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Beschrelbung 

[0001] Die Erfindung betrifft ein Verfahren gemaB 
dem Oberbegriff des Patentanspruches 1 . Des weiteren 
betrifft die Erfindung eine Anordnung gemaB dem Ober- 
begriff des Patentanspruches 10. Des weiteren betrifft 
die Erfindung eine Verwendung des erfindungsgema- 
Ben Verfahrens bzw. eine Verwendung der erfindungs- 
gemaBen Anordnung. 

[0002] Aus KRATTENTHALER W ET AL: "Point cor- 
relation: a reduced-cost template matching teclinique" 
PROCEEDINGS OF THE INTERNATIONAL CONFE- 
RENCE ON iiVIAGE PROCESSING (ICiP) AUSTIN, 
NOV. 13 - 16, 1994, LOS ALAiVliTOS, IEEE COIVIP 
SOC. PRESS, US, Bd.SCONR 1, 13. November 1994 
(194-11-13), Seiten 208-212. XP010145956 ISBN: 
0-81 86-6952-7 sind ein Verfahren und eine Anordnung 
der eingangs genannten Art bekannt. 
[0003] Die Erfindung soil ein Verfahren und eine An- 
ordnung erstellen, die zur automatischen Priifung von 
Gegenstanden dienen, wobei die Gegenstande mit ei- 
nem elel<tronenoptischen Aufnahmegerat aufgenom- 
men warden, insbesondere um festzusteilen, ob die 
Oberfiache der Gegenstande bestimmte Kriterien er- 
fiilit. Dazu werden lst-Bildpunl<te der ist-Bilder der Ge- 
genstande mit vorgegebenen Soll-Bildpunkten vergli- 
chen, wobei jedoch die Ausrichtung bzw. Lage des Ge- 
genstandes ohne Belang sein soil. Auch soli eine Iden- 
tifikation von Gegenstanden mogiich werden bzw. eine 
Uberprijfung dahingehend mogiich sein, ob toierlerbare 
Abwelchungen von einem vorgegebenen Sollblld des 
Gegenstandes iiber- oderunterschrltten werden. Fiir ei- 
ne Feststellung der Identltat des Gegenstandes soil ei- 
ne maximale Ahnlichkeit zwischen dem Bild des Gegen- 
standes und einem oder mehreren verschiedenen mog- 
iichen Erscheinungsbildern des Gegenstandes festge- 
steiit werden konnen. 

[0004] Bel bekannten Verfahren wird zuerst die Lage 
des Gegenstandes festgesteiit und darauffoigend eine 
Uberprufung des aufgenommenen Slides unterBeruck- 
slchtlgung der gefundenen Lage durchgefiihrt. Bel der 
Lageerkennung erfolgt eine Suche nach bestlmmten 
Blldmerkmalen, z.B. nach Randern, Kanten odercha- 
rakterlstischen Mustern, densogenannten PaBpunkten, 
Bei hohen Genaulgkeitsanforderungen treten dabei je- 
doch Probieme auf. Die gefundenen Positionsparame- 
ter sInd nur dort genau, wo die Objektlage genau ver- 
messen wurde, d.h. in der iokalen Umgebung eines 
PaBpunktes. Durch verschledene Ursachen kann es je- 
doch dazu kommen, dass bei Feststellung derUberein- 
stimmung von PaBpunkten in einem Bereich des Ge- 
genstandes diese Uberelnstimmung In einem anderen 
Bereich des Gegenstandes nicht gegeben sein muB. 
Stimmtdie von einem Bereich des Gegenstandes ennit- 
telte Obereinstimmung der PaBpunkle nicht fiir einen 
anderen Bereich des Gegenstandes, so fuhrt dies zu ei- 
ner vermeintiichen Erkennung von Fehiern bzw. zu ei- 
ner Fehlinterpretatlon der Bildinhalte. 
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[0005] Bei der Aufnahme mit einer Zeilenkamera 
kann der Gegenstand gegenuber dem Transportme- 
chanismus einen Schlupf aufweisen. Das kann zu Ver- 
drehungen und Verzerrungen innerhalb des aufgenom- 

5 menen Bildes fiihren. Dies tritt z.B. auf, wenn einzelne 
zu prijfende Banknoten mit einem Riementransport fiir 
die Aufnahme mittels einer Zeilenkamera schnell be- 
wegt werden. Es kann auch durch unruhlge Fuhrung 
von Gegenstanden, z.B. Papierbdgen aufgrund des 

10 Flatterns eines Papierbogens zu Iokalen Aufnahmever- 
zerrungen kommen, die innerhalb einer Blldaufnahme 
unterschiedliche perspektivische Abbiidungsverhaitnls- 
seergeben. 

[0006] Des weiteren kann das IVIaterial, aus dem der 

'5 zu prijfende Gegenstand besteht, unterschiedllchen 
Ausdehnungsvorgangen bzw. Verwerfungen unterwor- 
fen sein, sodaB es iokal zu Positionsabweichungen 
kommt. Dies trifft insbesondere auf Papier und andere 
welche und dehnbare Materialien zu; dies trifft aber 

20 auch auf sehrfeinstrukturiertePrintplattenzu, beidenen 
thermische Ausdehnungen bereitszu Iokalen Positions- 
veranderungen fuhren konnen. 
[0007] Durch einen ProduktionsprozeB bedlngt, kon- 
nen des weiteren Erscheinungsformen ein und dessei- 

25 benGegenstandesiokalstarkvariieren. Es konnen Biid- 
teiie gegeneinander verschoben oder sogar ieicht ver- 
zerrt sein, ohne dass dies jedoch als Fehler gewertet 
werden soli. Ein Belsplel hiefiir sind die Slcherheits- 
merkmale auf Banknoten, die gegenuber dem Druckbild 

30 verschoben sein diirfen. Dies gilt auch fiir weitere durch 
unterschiedliche Druckvorgange, wie z.B. TIefdruck, 
Offsetdruck und Siebdruck hergestellte Druckbllder auf 
Banknoten, die bestimnfite Lageabweichungen bzw. ge- 
genseitige Positionsdifferenzen aufweisen durfen. 

35 [0008] Ziei der Erfindung ist es, ein Verfahren und ei- 
ne Anordnung zu erstellen, mit denen in einfacher, ra- 
scher und exakter Weise eine Quaiitats- und/oder Iden- 
titats- und/oder Lagepriifung bzw. -erkennung von Ge- 
genstanden mogiich wird. 

40 [0009] ErfindungsgemaB wird dies bei einem Verfah- 
ren der eingangs genannten Art durch die Im Kennzei- 
chen des Anspruches 1 angefuhrten Merkmale erreicht. 
Eine erfindungsgemaBe Anordnung der eingangs ge- 
nannten Art ist durch die im Kennzeichen des Anspru- 

'(5 ches 10 angefuhrten iVIerkmale charakterisiert. 

[0010] Das erfindungsgemaBe Verfahren und die er- 
findungsgemaBe Anordnung ennogiichen eine Prufung 
des gesamten Gegenstandes oder von Teiibereichen, 
wobei die Priifung nach vorab festgeiegten oder wah- 

so rend der Priifung sich ergebenden Kriterien mit einer 
wahlbaren Anzahl von Soll-Bildpunkten und/oder mit 
zumindest einem auswahlbaren AhnllchkeltsmaB und/ 
Oder mit komprimierten und/oder extrahlerten Daten- 
mengen fur eine wahlbare Anzahl von Ist-Bildern des 

55 Gegenstandes vorgenommen werden kann; die erhal- 
tenen Ahnlichkeitswerte werden unter Beriicksichtigung 
bzw. in Abhangigkeit von vorgegebenen Priifzielen aus- 
gewertet. 
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[0011] Ein besonderer Vorteil der erfindungsgema- 
(3en Vorgangsweise besteht darin, dass bei unter- 
schiedlichen Qualitatsanforderungen an unterschiedli- 
che Bereiche des Gegenstandss die Pmfung den tat- 
sfichlichen Erfordernissen angepaBt werden kann und 
es werden nur die Teiibereiche, die tatsachlich genau 
iiberpruft werden miissen und somit liohe Reclienzeit 
in Anspruch neiimen, Oberpruft, wogegen man sich bei 
unl<ritischen Berelclien miteiner Pmfung, z.B. auf einer 
groben Auflosungsstufe, d,h. auf einer Stufe liolier 
Kompression der Datenmenge, oder mit einer Prufung 
mit einer reduzierten Anzalil von Soll-Bildpunl<ten zu- 
frieden gibt. 

[0012] Sofern die Berechnung der Atiniiciii<eitswerte 
unterZugrundelegungderausgewahlten Puni<tmengen 
derSoil-Biidpuni<teundderuberdieTransformationden 
Soli-Bildpunlrten zugeordneten lst-Biidpunl<te zeiti<ri- 
tisch wird, so i<ann das fiir eine erste Soil-Biidpunl<t- 
Menge errechnete AhnilchlceitsmaB fiir sine Positions- 
bestimmung, zur Fehlereri<ennung und/oder zur identi- 
fil<ation eines Gegenstandes oder eines Teiibereiciies 
des Gegenstandes oder zu einem ersten Vergleich des 
Gegenstandes mit einem oder einer Anzalil von vorge- 
gebenen Soii-Biidpunicten des Gegenstandes iierange- 
zogen werden, womit die folgende PrQfung betrachtiicin 
erieichtert wird. Die erfindungsgemaBe Vorgangsweise 
istvonVorteiifurdieUberprijfungvonBiidbereichen.bei 
denen die IVIogliohkelt bestehit, dass sie sich aufgrund 
von Ungenauigkeiten bei der Herstellung des Gegen- 
standes, z.B. Druckungenauigkeiten iiberlappen; die 
Vorgangsweise gemaB diesen AnsprQchen fiat auch 
den Vorteii, dass eine doppeite Prufung von Ist-Bild- 
punkten vermieden wird. 

[0013] Die iVIerkmaie der Anspriiche 2 und 11 sind 
vorteiihaft.um die Sctnneliigkeit der Prufung zu erhoiien; 
aufgrund der Reduktion der zu bearbeitenden Daten- 
mengen kann die Prufung rascherdurdigefiihrt werden, 
ohne jedoch dadurch die Genauigkeit zu beeintraciiti- 
gen. 

[0014] Wenn die IVIerkmaie des Anspruclies 3 vorge- 
sehen werden, so tragt dies zur Erhohung der FlexibilitSt 
bzw. Anpassbarkeit dererfindungsgemaBen Vorgangs- 
weise an unterscliiedliche Aufgabensteilungen bei; die- 
se Flexibiiitat und Anpassbarkeit wird insbesondere in 
Kornbination mit den im Kennzeichen des Anspruches 
1 aufscheinenden iVIerkmalen erreicht, d.h. durch die 
IVIogliciikeit verschiedene Transformationen, Aiiniicli- 
keitsmaBe, Soll-Biidpunktmengen bzw. ist-Biider nach 
den Prufgegebenheiten bzw. nacti der Art des Gegen- 
standes auswahien zu konnen. Es kann eine raschere 
Abwicklung des Pmfungsverfahrens erfoigen, wenn auf 
die in vorangehenden Prufscfiritten ermittelten Resulta- 
tefurdiefolgenden PrQfscfiritte zuruckgegriffen werden 
kann bzw. erhaltene Resultate foigenden Prijfscliritten 
zugrundegelegt werden konnen. 
[0015] Rechnerisch einfach wird die erfindungsgema- 
Be Vorgangsweise, wenn die Merkmaie des Anspru- 
ches 4 angewendet werden, da sich damit ein verein- 



fachter Aufbau der Rechensysteme und der Auswer- 
tung ergibt. 

[0016] Die iVIerkmaie der Anspriiche 5 und 6 geben 
vorteiihafte Vorgangsweisen fiir die Durchfiihrung einer 

5 Kompression von Datenmengen bzw. fiir die Ermittiung 
des AhniichkeitsmaBes an. Die jeweiiige Vorgangswei- 
se wird insbesondere in Abhangigkeit von der Gestait 
bzw. Fiachenstruktur des Gegenstandes sowie der Art 
und Weise der durchgefuhrten PrGfung sowie dem Ziel 

10 der Prufung gewahlt. 

[0017] Ein einfach zu bedienenderund ausreichende 
Rechenkapazitat besitzender Aufbau einer erfindungs- 
gemaBen Anordnung ergibt sich mit den Merkmaien des 
Anspruches 12. Die vorgesehenen Speichersind rasch 

15 und einfach mit gegenstandsentsprechenden Oaten 
bzw. Parametern zu belegen und die erfindungsgema- 
Be Anordnung kann damit rasch an unterschiediiche 
Priifungserfordernisse bzw. unterschiediiche Gegen- 
stande angepasst werden. 

20 [0018] Beispielefiirden Einsatzdeserfindungsgema- 
Ben Verfahrens und der erfindungsgemaBen Anord- 
nung sind im Kennzeichen des Anspruches 13 ange- 
fiihrt. 

[0019] Der Vorteil des erfindungsgemaBen Verfah- 
2s rens ist, dass es fiir eine schneiie Echtzeitverarbeitung 
sehr gut geeignet ist. Mit wenig Aufwand an eiektroni- 
schen Komponenten kann eine Vielzahl von unter- 
schiediichen Aufgaben bzw. Kombinationen von Verar- 
beitungsschritten effizlent durchgefiihrt werden. 
30 [0020] Die Merkmalsextraktlon, Kompression und 
Abspeicherung der Daten wird In der Regel fOr jedes 
aufgenommene Bild durchgefuhrt. Vortellhafterwelse 
werden dabel nur jene Bildbereiche des Ist-Blldes auf- 
bereitet bzw. verarbeitet, die bei den nachfolgenden 
3s Schritten benotigt werden. Diese Bildbereiche werden 
meist vorab festgelegt. 

[0021] Fiir die notwendigen Rechenoperationen wer- 
den erfindungsgemaB schneiie elektronische Schalt- 
kreise bzw. schneiie Aigorithmen fOr programmierbare 

40 Logikbausteine oder Signalprozessoren eingesetzt, so- 
daB die Kompression bzw. Merkmalsextraktlon weniger 
Zeit beansprucht, als zwischen zwei Blldaufnahmen 
vergeht. Pro aufgenommenem Ist-Blldpunkt benotigt z. 
B. eine zweistuf ige Kompression von Grauwerten durch 

45 GauB-gewichtete Filterung und eine zusatzllch benStlg- 
te zweistufige Kantenextraktion mit einem schnellen Sl- 
gnaiprozessor nurwenige Nanosekunden. 
[0022] Ein Vorteii des Verfahrens ist, dass erfindungs- 
gemaB die Merkmaisextraktionen bzw. Blldkompressio- 

50 nen von einer eigenen Recheneinheit parallel zu den 
weiteren Prufschritten erfoigen konnen. Wahrend die 
Transformationen und Ahnllchkeitswerte fQr ein aufge- 
nommenes Bild berechnet werden, kann die EInhelt fiir 
die Datenkompression bzw. Merkmalsextraktlon gleich- 

55 zeitig schon das nachste Ist-Bild bearbsiten und vorbe- 
reiten. 

[0023] Eine fiir das Zeltverhalten des Verfahrens 
wichtige Elgenschaft Ist es, dass erfindungsgemaB fiir 
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die Priifung Soll-Blldpunkt-Mengen mit vorher fiir die 
Aufgabenstellungspeziell ausgewahlten bzw. angepas- 
sten Soll-Bildpunktenverwendet warden. ImGegensatz 
dazu verwenden bekannte Bildverarbeitungssysteme 
typischerweise ganze Bilder Oder alle Punkte aus recht- 
eckigen Bildausschnitten. Fiir manche Aufgabenstel- 
lungen wie z.B. Lagebestimmungen geniigen aber er- 
findungsgemaR weitwenigerSoll-Bildpunkte. Diese lie- 
gen oftmals welt verstreut, sind also im allgemelnen 
nicht benachbart. 

[0024] Ein wesentlicher Vortell der Erflndung 1st eine 
betrachtllche Stelgerung der Verarbeltungsgeschwin- 
dlgkelt. Erfahrungen zelgen, dass eIne klelne Anzahl 
passend ausgewahlter Soll-Blldpunkte hinslchtlich Ge- 
naulgkelt be! einer Positionsflndung oder Bildpriifung 
fast gleich gute oder In manchen Fallen sogar bessere 
Resultate liefert, als wenn alle Punkte eines zusammen- 
hangenden Blldberelches verwendet warden. 
[0025] Durch die gewahlte Spelcheranordnung kann 
in einem Verarbeltungsschritt ein Bild gleichzeitig auf 
mehreren Kompressionsstufen geprtift werden. Da er- 
flndungsgemaB alle Ist-Blld-Merkmale auf alien Kom- 
pressionsstufen in einem Speicher liegen, konnen 
durch eine geelgnete Koordinatenauswahl bzw. Adres- 
sierung der Ist-Bildpunkte bel der Ermlttlung eines Ahn- 
lichkeitswertes Bildeigenschaften von unterschiedli- 
chen Kompressionsstufen und/oderMerkmaisextraktio- 
nen einfiieOen. Belsplelswelse konnen Gegenstande In 
wichtlgen, markanten Teilen hochauflosend und in un- 
krltischen Teilen InniedrigerAufiosung (d.h. auf hoherer 
Kompresslonsstufe) gepruft und diese Daten dem Ahn- 
Iichkeitsma3zugrundegelegt werden. Dadurch wird die 
Anzahl der Rechenoperationen und die Bearbeitungs- 
zeit eines Biides auf ein Minimum gebracht. 
[0026] Eine wesentiiche Eigenschaft des Verfahrens 
ist, dass es sich fiir eine schnelle PIpeline-Verarbeitung 
elgnet. Das heiBt, dass die Verarbeitungseinheiten Stro- 
mevon Daten (z.B. Koordinaten, Grauwerte, Blldmerk- 
male) gleichzeitig und zeltversetzt verarbelten konnen, 
so dass eine Einheit Berechnungen fiir einen Blldpunkt 
Oder eine Blldpunkt-Menge durchfOhrt, wahrend die an- 
dere Einheit schon den (die) nachste(n) Blldpunkt oder 
Blldpunkt-Menge bearbeitet. Ein zeltkritisches Element 
Ist der Ist-Blld/Merkmals-Speicher; auf diesen wird des- 
halb wahlfrel zugegriffen. Herkommliche elektronische 
Halblelterspeicher sind nurdann schnell, wenn in auf- 
einanderfoigenden Operationen auf Sequenzen von 
Daten mit aufsteigender Speicheradresse zugegriffen 
wird. Fur alle Speicher mit Ausnahme des Istbiid/Merk- 
mals-Speichers ist diese Voraussetzung erfindungsge- 
maR gegeben. Fiir die sehr schnelle Durchftihrung des 
Verfahrens Ist erflndungsgemaB vorgesehen, einen 
schnellen Ist-Blld/Merkmals-Speicher mit wahlfrelem 
Zugriff zu implementieren, etwa in Form eines schnel- 
len, statischen Memory. Bei den anderen Speichern 
werden erfindungsgemaR die Informationen so ange- 
ordnet, dass aufeinanderfolgend benotigte Informatio- 
nen in fiir einen schnellen Zugriff passender Reihenfol- 



ge optimlert abgelegt werden. 
[0027] Die Vorsehung eines Spelchers fur mehrere 
auswahlbareAhnlichkeitsmaSe eriaubtein sehrschnel- 
ies Umschalten zwischen verschiedenen Ahnlichkeits- 

s maBten bzw. - algorithmen, die fOr verschiedene Priif- 
aufgaben bzw. Fragestellungen optimlert sind. Die Er- 
mlttlung der Lage eines Gegenstandes benotigt typi- 
schenwelse die Anwendung zumlndest eines anderen 
AhnllchkeltsmaBes als die PrOfung auf Vollstandlgkelt 

10 Oder Qualitat, Wenn fiir derartige unterschiedliche Priif- 
aufgaben die gleiche Soil-Blldpunkt-Menge und dlesel- 
be Transformation verwendet werden, brauchen die Ko- 
ordinatentransformationen, das Hoien der Informatio- 
nen aus dem ist-Biid-Speicher und die gegebenenfails 

'5 dabei durchzufiihrenden interpolationen der Daten, urn 
die Merkmale den entsprechenden durch die transfor- 
mlerten Koordinaten deflnierten Blidpunkten exakt zu- 
ordnen zu k6nnen, nicht wiederholt zu werden. Es ge- 
nijgt eine Neubewertung der Punktmenge durch Um- 

20 schaltung des bzw. Neuauswahl eines Ahnllchkeitsma- 
3es, wobel gegebenenfails schon berechnete Zwi- 
schenergebnisse, wie z.B. die interpolationswerte der 
ist-Blidpunkle, wiederverwendet werden konnen. 
[0028] Im folgenden wird ein Ausfiihrungsbeispiei ei- 

25 ner erfindungsgemaBen Anordnung anhand der Zeich- 
nung naher eriautert. 

[0029] Die erfindungsgemaBe Anordnung umfasst 
ein elektronenoptlsches AufnahmegeratA. Dieses elek- 
tronenoptlsche Aufnahmegerat kann eine elektronische 

30 Kamera, z.B. eine Flachenkamera oder eine Zeilen- 
bzw. TDI-Kamera oder ein Scanner sein, Mit diesem 
Aufnahmegerat A werden von den zu priifenden Gegen- 
standen Ist-Bllder aufgenommen. Ober eine entspre- 
chende Datenleitung 7 werden die aufgenommenen ist- 

35 Bilder des Gegenstandes einem Speicher C fur die Da- 
tenmenge der Ist-Bildpunkte zugefuhrt. in diesem Spei- 
cher C werden die wesentiichen charakterlstischen 
Merkmale der Ist-Bildpunkte nach Merkmalsart und/ 
Oder Merkmalswert gespelchert. Die untersch led lichen 

40 Merkmalsarten konnen z.B. Intensltfiten, Kontraste, 
Kantenvektoren, Ortsfrequenzen, Helllgkeitswechsel 
zwischen Blidpunkten, statlstischeKennzahlen oderan- 
dere den einzelnen Ist-Blldpunkten zugeordnete Merk- 
malsarten sein. Diese Merkmale besitzen entsprechen- 

45 de zahienmaBig festlegbare Merkmalswerte; diese 
Merkmalswerte werden zur Berechnung des Ahnlich- 
keltsmaBes herangezogen. 

[0030] In eine, an den Speicher C uber eine Datenlei- 
tung 9 angeschlossene Datenkompressions- bzw. 

50 Merkmalsextraktionseinheit F werden die Datenmen- 
gen der Ist-Bildpunkte einer Kompression- und/oder 
Merkmalsextraktlon unterzogen. Die Datenmenge ei- 
nes Ist-Biidpunktes umfasst auch die entsprechenden 
Koordinaten dieses Ist-Bildpunktes. Die reduzierten 

55 und/oder extrahierten Datenmengen bzw. Merkmale 
werden abgespeichert und zur Emnittlung von Ahnllch- 
keitsmaRen bereitgestellt, 

[0031] Der Einheit F Ist ein Speicher G zugeordnet, In 
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dem Kompressions- und/oder Extraktionsalgorithmen 
gespeichert vorliegen. Der Speicher G wird iiber eine 
Datenleitung 5 mit extern vorbereiteten Kompressions- 
und/oder Extraktionsalgorithmen versorgt bzw. be- 
sctiicld, die an die jeweilige PrQfsituation bzw. den Je- 
weiiigen Gegenstand angepasst sind. Ubereine Daten- 
leitung 1 0 werden von der Einheit F vom Speicher G 
ausgewahlte Kompressions- und/oder Extraktionsalgo- 
rithmen angefordert bzw. die EInhelt F damit beschickt. 
[0032] Uber die Datenleitung 9 bestehtein Datenaus- 
tausch zwlschen dem Speicher C mit der Datenmenge 
der Ist-Bildpunkt und der Datenkompressions- und 
Merkmalsextraktionseinhelt F, um entsprechende Da- 
tenmengen von Ist-Bildpunkten der Einheit F zuzufiih- 
ren bzw. um die reduzierten und/oder extrahierten Da- 
tenmengen dem Speicher C zuzufuhren und diese dort 
fiir eine weitere Verwendung abzulegen. 
[0033] Die allenfalls reduzierten und/oder extrahier- 
ten Datenmengen betreffend die Ist-Biidpunkte werden 
uber eine Datenleitung 14 einer Einheit E zur Bestim- 
mung von AhnlichkeitsmaBen zugeftihrt. An diese Ein- 
heit E ist ein Speicher D angeschiossen, in den uber 
eine Datenleitung2 extern vorbereiteteAhnlichkeitsma- 
3e eingegeben bzw. abgespeichert werden konnen. 
Uber eine Datenleitung 1 5 werden der Einheit E ausge- 
wahlte AhnlichkeitsmaBe aus dem Speicher D fiir die 
jeweilige Berechnung eines AhnlichkeitsmaBes zuge- 
fiihrt. 

[0034] Ein weiterer wesentlicher Bestandteil der Aus- 
werteeinhelt 30 ist ein Soll-Bildpunktspeicher H, in den 
uber eine entsprechende Eingabeieitung 3 nach empi- 
rischen Kriterien ermittelte Oder vorgegebene und/oder 
durch Rechenoperationen ermittelte und/oder aus Soll- 
bildern des zu priifenden Gegenstandes abgeleitete 
Soll-Bildpunkte abgespeichert werden. Diese Abspei- 
cherung erfolgt mit vollstandiger und/oder reduzierter 
bzw. komprimierter und/oder extrahierter Datenmenge, 
Koordinaten und/oder Merkmale fiir die einzelnen Soll- 
Bildpunkte. Dieser Soll-Bildpunktspeicher H steht uber 
eine Datenleitung 1 1 mit einer Transformationseinheit I 
in Verbindung. Uber die Datenleitung 1 1 werden die Da- 
ten ausgewahlter Soll-Bildpunktmengen der Transfor- 
mationseinheit I iibermittelt. 

[0035] An die Transformationseinheit I angeschios- 
sen ist ein Speicher J fur Transformationen, der uber 
eine Eingabeieitung 4 mit einerAnzahlvon vorbestimm- 
ten bzw. festgelegten Koordinatentransformationen be- 
schickt worden Ist. Uber die Datenleitung 12 erfolgt eine 
Obermittlung ausgewahlter Koordinatentransformatio- 
nen an die Transformationseinheit I; die Transformati- 
onseinheit 1 transf ormierl die Koordinaten x, y, z der Soll- 
Bildpunkte entsprechend der Jewelligen aus dem Spei- 
cher J ausgewahlten Transfonnation. 
[0036] Die Biidpunkte werden entweder mit zwei- 
oder dreidimensionalen Koordinaten festgelegt, je 
nachdem, ob die Biidpunkte aus einer zweidimensiona- 
len Oder dreidimensionalen Betrachtungs- bzw. Abbil- 
dungsweise des Gegenstandes erhalten wurden. 



[0037] Uber eine Datenleitung 13 werden die Daten- 
mengen der Soll-Bildpunkte, umfassend die Merkmale, 
d.h. Merkmaisart und Merkmaiswert des jewelligen Soll- 
Biidpunktes sowie die zugehorigen transformierten Ko- 

s ordlnaten x', y', z' der Einheit E zur Bestimmung des 
AhnlichkeitsmaBes zugeftihrt. In der Einheit E erfolgt mit 
dem jeweils aus der Anzahl vorgegebener Ahnlichkeits- 
maBe ausgewShiten AhnllchkeitsmaB die Berechnung 
eines Ahnlichkeitswertes zwlschen den Merkmalen der 

10 Soll-Bildpunkte der ausgewahlten Soll-Blldpunktmenge 
und den Merkmalen derjenlgen Ist-Bildpunkte, die an 
den Stelien der transformierten Koordinaten x', y', z' der 
Soli-Biidpunkte liegen, 

[0038] Es kann dabei der Fall auftreten, dass an der 
'5 Stelle der transfonnierten Koordinaten x', y', z' eines 
Soil-Blidpunktes kein entsprechender Ist-Bildpunkt vor- 
handen ist; in diesem Fall wird entweder dieser Sollbild- 
punkt bei Berechnung des Ahnlichkeitsma(3es nicht be- 
riicksiohtigt, oder es kann, sofern eine entsprechende 
so Anzahl derartiger nicht beriicksichtigter Soll-Bildpunkte 
vorliegt, eine andere Transformation herangezogen 
werden. 

Bei der Berechnung bzw. Ermittlung der Ahnlichkeits- 
mafBe werden die jeweiligen Merkmale eines Ist-Bild- 

25 punktes dem zugeordneten Soll-Bildpunkt gegenuber- 
gestellt und das AhnlichkeitsmaR errechnet. Dabei kann 
vorgesehen sein, dass zur Ermittlung des Ahnlichkeits- 
maRes zwischen charakteristlschen Merkmalen von Ist- 
Bildpunkten und Soll-Blldpunkten eine gegebenenfalls 

30 normierte Kreuzkorrelatlon der Merkmale, z.B. Farb- 
bzw. Grauwerte oder Intensitatswerte der Ist-Bildpunkte 
und Soll-Bildpunkte vorgenommen wird oder die Sum- 
me der absoluten Differenzen der Merkmale, vorzugs- 
weise der Grau- oder Farbwerte, der jeweiligen Bild- 

35 punkte ermittelt wird, wobei diese Differenzen gegebe- 
nenfalls gewichtet und/oder potenziert werden, wobei 
gegebenenfalls vor der Ermittlung des Ahnlichkeitsma- 
Bes durch Bildung der absoluten Differenzen von den 
jeweils berechneten Differenzwerten der Merkmale ein 

40 dem jeweiligen Merkmal des Soll-Bildpunktes zugeord- 
neter Toleranzwert subtrahlert wird. Die Auswerteeln- 
heit 30 umfasst des weiteren einen Prloritatswertspei- 
cher B, der iiber eine Eingabeieitung 1 mit Prloritatswer- 
ten initialisiert werden kann. Ein AnstoB fCir eine derar- 

45 tige initiaiisierung erfolgt uber die Datenleitung 8 bei je- 
der Neuaufnahme eines ist-Blides. Die Biidpunkte bzw, 
Speicherplatze des Prioritatswertspeichers B sind den 
Ist-Bildpunkten, die im Speicher C abgelegt sind, zuge- 
ordnet. Diese Zuordnung erfolgt iiber eine bestimmte 

so Zuordnungsvorschrift. Des weiteren wird zumindest ei- 
ner Anzahl, vorzugsweise alien Soll-Bildpunkten, je- 
weils ein Priorltatswert, z.B. eine Zahl, zugeordnet; die 
Datenmengen der Soll-Blidpunkte werden im Soll-Bild- 
punktspeicher H jeweils mit diesem Prioritatswert abge- 

55 legt. Allenfalls werden Soll-Bildpunkte zu Soll-Bild- 
punktmengen zusammengefasst, wobei derartlge Soll- 
Bildpunktmengen Sollbildpunkte mit demselben Priori- 
tatswert u nd mit Merkmalen derselben Merkmaisart auf- 
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weisen. 

[0039] Die Bildpunkte des Prioritatswertspeichers B 
mit ihrem jeweiligen Prioritatswert sind den im Speicher 
Cabgelegten Ist-Bildpunkten zugeordnet. Desweiteren 
werden die Koordinaten x, y, z der Soll-Bildpunkte Ober s 
die jeweils gewatilte Transformation auf die Bildebene 
der ist-Bildpunkte abgebildet, sodass ein Vergielch zwl- 
schen den PrioritStswerten der Soll-Blldpunkte und den 
Prioritatswerten der Biidpunkte des Prioritatswertspei- 
cliers B erfolgen l<ann. In der Einiieit E zur Bestimmung io 
von Ahnliclikeitsmaraen erfolgtdieser Vergielch der fiber 
die Datenleltung 1 6 erhaltenen Prioritatswerte des Prio- 
ritatswertspeichers B und der Prioritatswerte der ent- 
sprechenden Soii-Biidpunl<te, die inn Soll-Bildpunl<tspei- 
cher H abgelegt sInd. Es ist vorgesehen, dass vor Er- is 
mittlung des AhnlichkeitsmaBes ein Vergleich des Prlo- 
ritatswertes des jeweiligen Soli-Blldpunktes und des 
Priorltatswertes des zugeordneten Blldpunktes des 
Prioritatswertspeichers erfolgt, welcher Blldpunkt iiber 
die jewellige Transformation der Koordinaten des Soil- 20 
Bildpunktes und die Abbiidung des Ist-Bildes auf die 
Speicherpiatze des Prioritatswertspeichers dem jewei- 
ligen Soil-Blldpunktzugeordnetistund dass fiir den Fail, 
dass der Prioritatswert des Soil-Biidpunktes gr63er oder 
glelch dem Prioritatswert dieses Bildpunktes ist, die 25 
Merkmale dieses Punktepaares bel Ermittlung des Ahn- 
llchkeltsmaBes beriicksichtigt werden und gegebenen- 
falls der Prioritatswert des Soll-Blldpunktes dem Blld- 
punkt des Prioritatswertspeichers zugeordnet bzw. auf 
diesen ubertragen wird, und dass fiir den Fall, dass der so 
Prioritatswert des Soll-Bildpunktes klelner als der Prio- 
ritatswert des Bildpunktes ist, dieses Punktepaarbel Er- 
mittlung des AhnlichkeitsmaBes bzw. Errechnung des 
Ahniichkeltswertes unberucksichtigt bieibt. Zweckma- 
Big ist dabei, dass die Anzahi der beruckslchtigten und/ 35 
Oder nicht beriicksichtigten Soii-Biidpunkte bzw. Punk- 
tepaare ermittelt und fiir die Bewertung des Priifergeb- 
nlsses bzw. ftir die Bewertung und alifaiiige Neuauswahl 
des AhnlichkeitsmaBes herangezogen wird und/oder 
dass die Prioritatswerte von Ist-Biidpunkten, die von ei- 40 
ner PrOfung ausgesch lessen werden sollen oderbei Be- 
rechnung des AhnlichkeitsmaBes unberucksichtigt blel- 
ben sollen, vorab auf einen Wert gesetzt werden, der 
den hochsten Prioritatswert eines Soll-Blldpunktes 
Qberstelgt. 

[0040] Vorteilhaft ist dabel, wenn bel der Ermittlung 
des AhnlichkeitsmaBes mit der Soll-Biidpunkt-Menge 
begonnen wird, deren Soli-Bildpunkte den hochsten 
Prioritatswert aufweisen. 

[0041] Zwischen der Einhelt E und einer Einheit K zur 
Beurteilung, ob ein vorgegebenes Abbruchkriterium ftir 
einen Priifschrltt erfOllt ist, oder ob die ermltteiten Ahn- 
llchkeltswerte ein vorgegebenes Abbruchkriterium er- 
fiiilen, erfolgt eine Ubertragung der Daten uber eine Da- 
tenleltung 17, in der die Ahnlichkeitswerte an die Beur- 
teiiungseinheit K iibermitteit werden und seitens der 
Einhelt K die Auswahl der fiir den nachsten Priifungs- 
schritt einzusetzenden AhnlichkeltsmaRe erfolgt. 



[0042] Die Beurteilungseinhelt K kann des welteren 
fur die Fortsetzung der Prufung eine andere Datenkom- 
pression und/oder IVIerkmalsextraktion iiber die Daten- 
leltung 21 auswahlen bzw. vorgeben; iiber eine Daten- 
leltung 20 kann eine andere vorgegebene Transforma- 
tion ausgewahit bzw. vorgegeben werden; iiber die Da- 
tenleltung 23 konnen andere Soliblldpunkte ausgewahit 
werden; Qber die Datenleltung 24 konnen andere Ist-BII- 
der fQr den nachsten Priifschritt ausgewahit werden. 
Uber die Datenleltung 19 konnen andere Ahnllchkeits- 
maBe ausgewahit werden. 

[0043] An die Beurteliungseinheit K ist iiber eine Da- 
tenieitung 18 ein Speicher L angeschlossen, der iiber 
eine Eingabe 6 mit vorbereiteten, auswahlbaren Beur- 
teilungsparametem beschickbar Ist. 
[0044] An die Beurteliungseinheit K ist iiber eine Da- 
tenleltung 22 eine Auswerte- bzw. IVIonitoreinheit M an- 
geschlossen, die optlsche und/oder akustlsche Anzei- 
geelnrichtungen, entsprechende Aufzelchnungsgerate 
bzw. Auswertegerate fiir die erhaltenen Priifergebnlsse 
umfasst. Ailenfaiis umfasst bzw. steuert diese Einheit M 
auch auf die zu priifenden Gegenstande einwirkende 
mechanische Einrlchtungen, mit denen Gegenstande 
ausgeschieden oder bearbeitet oder auf diese einge- 
wirkt werden konnen (kann). 

[0045] Die Funktion der Auswerteeinheit 30 kann im 
wesentlichen durch die Beurteliungseinheit Kgesteuert 
werden, insbesondere durch eine Beurteilung von Zwl- 
schenergebnissen, z.B. erhaltenen Ahnllchkeitswerten, 
vorgenommenen Transformationen usw., die mit den In 
dem Speicher L eingegebenen Beurtellungsparametem 
verglichen werden. 

[0046] In der Einhelt iVI kann auch eine Gesamtbeur- 

tellung des Priifergebnisses bzw. des zu priifenden Ge- 
genstandes erfolgen. 

[0047] Die Kriterien nach denen ein neues Ahnllch- 
keltsmaB, eine neue Transformation, neue Soii-Biid- 
punkte, neue Ist-Bllder, neue Beurteilungskriterlen her- 
angezogen werden, sInd fiir den jeweiligen Prtifzweck 
und/oder Gegenstand angepasst bzw. vorgegeben bzw. 
konnen durch entsprechende Neueingabe der entspre- 
chenden Parameter verandert und angepasst werden. 
[0048] Die Anzahi der Priifschritte richtet sich nach 
dem jeweiligen PrOfzweck bzw. nach der Priifungsauf- 
gabe und den vorgegebenen Abbruchkriterien. 
[0049] Die Kompression und/oder die IVIerkmalsex- 
traktion betreffend die Datenmengen der Ist-Blldpunkte 
erfolgt vor der Berechnung des Jeweiligen Ahnlichkeits- 
maBes. Eine Berechnung des AhnlichkeitsmaBes zwi- 
schen komprimierten bzw. extrahierten Merkmalen der 
Ist-Bildpunkte und Merkmalen der Soil-Blldpunkte er- 
folgt, nachdem die entsprechenden IVIerkmale und/oder 
Koordinaten der Soll-Blldpunkte ebenfalls einer glel- 
chen Kompression und/oder Extraktlon unterzogen 
wurden. Eine Kompression bzw. Extraktion von Daten- 
mengen wird vorteilhafterweise derart durchgefiihrt, 
dass eine Kompression von Datenmengen dadurch 
durchgefuhrt wird, dass aus einer Anzahi, vorzugsweise 
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vier, benachbarter Ist-Bildpunkte ein Mittelwert der ent- 
sprechenden Bildpunktmerkmale und/oderKoordinaten 
berechnet wird oder dass eine gewichtete Summe, ins- 
besondere eIne GauRgewichtung in vertikaler und/oder 
horlzontaler Richtung unter Einsatz eines vorgegebe- 
nen Reduktionsfaktors, beispielsweise zwei oder Viel- 
fache dieses Wertes fiirdie Merkmale und/oder Koordi- 
naten einer Anzalii zusammenhangender ist-Biidpunk- 
teerrechnetwird, oder dass fUr eine Menge von benach- 
barten Ist-Biidpunkten ein IVIerkmai errechnet bzw, er- 
mlttelt wird, z.B. die Richtung und/oder die Lange von 
Kanten, oder dass eine diskrete Koslnustransformation 
der Ortsfrequenzen von Ist-Bildpunkten erfolgt oder 
dass eine Wavelet-Transformation erfoigt oder dass ei- 
ne Bestimmung der Auspragung und Vorzugsrichtung 
von Biid- bzw. IVIusterkanten durch Gabor-Filter erfolgt, 
[0050] In der Beurteilungseinheit K kann vorgesehen 
sein, dass der beste erhaitene Ahnliclikeltswert sowie 
die diesem Ahniichkeitswert zugrundeliegende Trans- 
formation sowie die diesem Ahniichkeitswert zugrunde- 
liegende Soll-Biidpunkt-IVIenge als Zwischenergebnis 
angesehen werden und in Abhangigkeit vom besten 
Ahnliohkeitsmara und der besten Transformation eine 
andere Ist-Blldpunkt-Menge zumindest einer Kompres- 
slon und/oder zumindest einer Merkmalsextraktlon un- 
terzogen wird und damit die Prijfung fortgesetzt wird. 
[0051] Dreldimensionaie Koordinaten fiir die Ist-Blld- 
punkte bzw. die Soll-Bildpunkte fallen z.B. bei Compu- 
tertomographien an, da dort dreldimensionaie Daten- 
mengen behandelt werden. Bei der Auswertung bzw. 
Beurtellung von Videofilmen kann die dritte Koordlnate 
fiir das Indizieren der EInzelbildervenwendet werden. 
[0052] Ein Abbruch der Prijfung aufgrund eines vor- 
gegebenen Ahnlichkeitskriterlums kann z.B. dann erfol- 
gen, wenn nur fiir eine vorgegebene Anzahl von vorge- 
gebenen Transformatlonen und/oder fiir eine vorgege- 
bene Menge von Soll-BildpunktendleAhnllchkeltswerte 
ermlttelt werden sollen und diese Ergebnisse als aus- 
relchend angesehen werden. 
[0053] Im folgenden wird die Erfindung anhand von 
Ausfiihrungsbeispielen nSher eriautert. DIese Ausfiih- 
rungsbeispiele sollen jedoch keinesfalls die einzigen 
Anwendungsmoglichkeiten des erflndungsgemaBen 
Verfahrens darstellen und sind nicht einschrankend 
auszulegen, sondern ledlgllch als lllustrationsbelspiele 
zu verstehen. 

Belsplel fur eine Lagebestlmmung 
Aufgabenstellung: 

[0054] Die Lage eines auf einer ebenen Flache, z.B. 
Behalteroberflache, aufgebrachten Druckes, z.B. eines 
Logos, soli bestimmt werden. Dieser Vorgang Istftirvle- 
le weitere Flachen zu wiederholen. Es wird davon aus- 
gegangen, dass Verdrehungen und GroBenverzerrun- 
gen vernachlassigbar klein sInd, der Druck aber in x- 
und y-Richtung gegenuber der Sollposition verschoben 



seIn kann. DIese Abwelchungen sind zu ermltteln. 

ErfindungsgemSBe Vorgangswelse ohne Kompresslon: 

5 [0055] MIt einer elektronischen Kamera wird eine Pro- 
beaufnahme gemacht. Die Kamera A liefert ein Grau- 
wertblld. Die Lage des Druckes In dieser Probeaufnah- 
me wird als Sollposition deflniert. MIt einem vorgegebe- 
nen Software-Programm werden z.B. 50 Blldpunkte der 

10 Probeaufnahme als geelgnete Soll-Blldpunkte ausge- 
sucht und in den Soii-Blidpunktspeicher H geschrieben. 
Als charakteristlsches Merkmal wird der Grauwert ver- 
wendet; damltwirdeine Merkmalsextraktionvennieden, 
Kompressionen und Prioritatswerte werden bei dieser 

15 Vorgangswelse nIcht benotlgt. Bel den Koordlnaten- 
transformationen werden nur Verschiebungen unter- 
sucht. Jede dieser Verschiebungen verandert die Koor- 
dinaten der Soll-Blldpunkte derart, dass fiirdie jewellige 
Verschiebung konstante Werte a und b zu den Koordi- 

20 riaten x, y hinzugezahit werden. Dietransformierten Ko- 
ordinaten x', y' sind dahergleich x+a, y+b, wobel die Pa- 
rameter a und b bestlmmen, um wie viele Bildpunkte 
verschoben wird. Die Parameter a und b kennzeichnen 
daher In eindeutlger Weise die Verschiebung und wer- 

25 den In den Spelcher J der Transformatlonselnheit I ge- 
schrieben. Es werden alle moglichen Kombinationen 
von a und b gebildet, sofern die Werte die maximal zu 
untersuchenden Verschiebungen nIcht Qberschreiten. 
[0056] Nach diesen Vorbereitungen erfolgt die eigent- 

30 liche Lagebestimmung. Fiir jedes Ist-Bild, das die elek- 
tronische Kamera A liefert, werden alle Koordlnaten- 
transformatlonen im Spelcher J derTransformationseln- 
helt I, also allezuvor hinelngeschriebenen Verschiebun- 
gen, durch die Transformatlonselnheit I angewandtbzw. 

35 durchgefiihrt. Dabei werden jeweils die Koordinaten x, 
y aller Soll-Blldpunkte bzw. dieser Soil-Blldpunktmen- 
gen des Soll-Bildpunktspeichers H dieser Koordlnaten- 
transformation unterworfen. Daraus resuitleren die Ko- 
ordinaten x', y' der zugehorigen Ist-Blldpunkte. Die 

40 Grauwerte sind bei dieser Vorgangswelse das charak- 
terlstische Merkmal und werden daher fiir die Berech- 
nung des AhnlichkeitsmaBes herangezogen. Als Ahn- 
lichkeltsmaB wird die nonnlerte Kreuzkorrelation ver- 
wendet. Diese muss Im Spelcher D der Einhelt E zur 

45 Bestimmung des AhnllchkeltsmaBes vorhanden sein. 
Jene Koordlnatentransformatlon, bei welcher der Wert 
der normlerten Kreuzkorrelation am groBten und die da- 
mit am besten ist, wird gespelchert. Die zu dieser Koor- 
dlnatentransformatlon gehorlgen Parameter a und b ge- 

50 ben die Abweichung von der Sollposition an und biiden 
somitdas Priifergebnis, das beurteilt wird. Der Vorgang 
wird nun fiir das nachste Blld, das die elektronlsche Ka- 
mera liefert, wiederholt. 

55 ErflndungsgemaBe Vorgangswelse mit Kompresslon: 

[0057] Diese Vorgangswelse unterscheidet sich von 
der zu vor beschriebenen dadurch, dass die Ist-Bllder ei- 
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ner zweistufigen Kompression unterzogen werden. Zu- 
sammen mit dem Ist-Bild stehen dann drei Datenmen- 
gen auf unterschiedlichen Stufen fur die Lagebestim- 
mung zur VerfQgung. Das Verfahren eignet sich beson- 
ders, wenn die maximal eriaubten Verschiebungen sehr 
gro3 sind. Der Ablauf ist jedoch gegeniiber der zuvor 
beschriebenen Vorgangsweise deutlich schneiler. 
[0058] in der Vorbereitungspliase wird eine Probeauf- 
nalime des Gegenstandes einer zweistufigen Kompres- 
sion unterzogen. Dabei wirdfurjeden Bildpuni<tderPro- 
beaufnahme aus seinem Grauwert und den Grauwerten 
seiner unmittelbar horizontal, vertil<al und diagonai be- 
nachbarten Bildpunkte eine Gau3-gewichtete Summe 
gebiidet. DIese Summe stellt einen neuen Grauwert 
bzw. das neue Merkmal dar. Nur jeder zwelte dieser 
neuen Bildpunkte in vertikaler und horizontalerRlchtung 
wird ausgewahit und blldet einen Biidpunkt in derersten 
Kompressionsstufe. Somit wird sowohi in vertikaler ais 
aucli in horizontaler RIchtung eine Kompression mit 
dem Reduktionsfaktor 2 bzw. dem Gesamtreduktions- 
faktor 4 erreicht. Dieser Vorgang wird mit dem Bild der 
ersten Kompressionsstufe statt des Slides der Probe- 
aufnahme wiederholt. Die so erhaltene zwelte Kom- 
pressionsstufe hat sowohi In vertikaler ais auch In hori- 
zontaler Richtung gegeniiber der Probeaufnahme den 
Reduktionsfaktor 4 bzw. den Gesamtreduktionsfaktor 
1 6. Fur jede der drel Stufen werden mit einem vorgege- 
benen Software-Programm 50 geeignete Blidpunkte ais 
Soll-Blldpunkte ausgewahit und in den Soil-Bildpunkt- 
spelcherelngetragen. Somit stehen dortdieDaten drei- 
erverschiedenerSoll-Blidpunkt-MengenzurVerfiigung, 
je eine fiir die beiden Kompressionsstufen und eine fur 
die nicht komprimlerte Stufe. Die Soil-Blldpunkt-Menge 
fur die hochste Kompressionsstufe ist dabei die erste, 
die fiir die Auswertung herangezogen wird. in den Spei- 
cher J der Transformationseinheit werden ebenfalis drei 
unterschiediiche iVIengen von Koordinatentransforma- 
tionen eingegeben. Die erste Menge wird in derzweiten 
und damit hdchsten Kompressionsstufe eingesetzt. Wie 
bei der zuvor beschriebenen Vorgangsweise werden 
wiederum alle Verschiebungen mit den Parametern a 
und b eingetragen, sofern die Werte die maximal zu un- 
tersuchenden Verschiebungen nicht iiberschreiten. Da- 
bei ist zu beriicksichtigen, dass a und b angeben, um 
wie viele Blidpunkte der zweiten Kompressionsstufe 
verschoben wird. Da einem einzelnen dieser Bildpunkte 
auf Grund des Gesamtreduktlonsfaktors 16 auch 16 
Bildpunkte der Probeaufnahme entsprechen, ist die An- 
zahl der Verschiebungen Im Vergleich zur zuvor be- 
schriebenen Vorgangsweise ebenfalis um den Faktor 
1 6 Kleiner. Da im Gegenzug aber auch die Genauigkeit 
der Lagebestimmung darunter leidet, werden nun auch 
Koordinatentransformationen fiir die ndchsthdhere, al- 
so die erste Kompressionsstufe bereitgestellt. Hierbei 
werden z.B. aber nur Verschiebungen beriicksichtlgt, 
deren Werte fiir a und b entweder 1 ^ 0 oder -1 sind. Ins- 
gesamt werden also nur die 9 daraus resuitierenden 
Komblnationsmoglichkeiten in den Speicher J der 



Transformationseinheit 1 eingetragen. Sie bllden die 
zwelte Menge. Die dritte IVIenge von Koordinatentrans- 
formationen besteht wie die zwelte aus 9 Verschiebun- 
gen, wobei wiederum die Parameter a und b die Werte 
5 1,0oder-1 annehmen. Sie bezlehtsich jedoch auf kelne 
der Kompressionsstufen sondern auf das nicht kompri- 
mlerte Bild. Sie dient zur abschlieRenden genauen La- 
gebestimmung. 

[0059] Die elektronische Kamera liefert laufend Bll- 

10 der, IndenendieLagedesDrucksbestimmtwerdensoii, 
Das Bild wird zuerst mittels der Datenkompressionseln- 
heit F der gleichen zweistufigen Kompression unterzo- 
gen, wie zuvor die Probeaufnahme. Dann werden mit 
der Transformationseinheit die in der ersten IVIenge von 

'5 Koordinatentransformationen enthaltenen Verschie- 
bungen fiir die Koordinaten x, y der Soil-Biidpunkte der 
ersten Soll-Bildpunkt-Menge durchgefiihrt. Die daraus 
resuitierenden transformierten Koordinaten x', y' bezle- 
hen sich auf die zwelte bzw. hochste Kompressionsstu- 

20 fe des Ist-Bildes, Die dort befindlichen Merkmale bzw. 
Grauwerte werden ausgelesen und fiir jede Verschie- 
bung getrennt mit den IVIerkmaien bzw. Grauwerten der 
Soll-Bildpunkte verglichen. Ais Ahnlichkeitsma3 wird 
die normierte Kreuzkorrelation verwendet. Diejenige 

25 Koordinatentransformation bzw. Verschiebung, bei wel- 
cher der hochste und damit beste Ahnlichkeitswert er- 
reicht wird, stellt ein vorlaufiges Ergebnis dar und wird 
abgespeichert. Das Verfahren wird mit der zweiten Soll- 
Bildpunkt-Menge fortgesetzt. Die Koordlnatentransfor- 

30 mationen, die dabei venwendet werden, setzen sich aus 
den Verschiebungen derzweiten Menge von Koordina- 
tentransfomiationen und aus dem zuvor ermittelten vor- 
laufigen Ergebnis zusammen. Dabei muss natiirlich be- 
rucksichtigt werden, dass die ais vorlaufiges Ergebnis 

35 ermitteite Verschiebung sich auf eine hohere Kompres- 
sionsstufe bezieht. Bei der Zusammensetzungen der 
Verschiebungen bzw. Koordinatentransformationen 
muss daher der Reduktionsfaktor 2 beriicksichtlgt wer- 
den. So entstehen 9 neue Verschiebungen bzw. Koor- 

40 dinatentransformationen. Mit diesen werden die Koor- 
dinaten der Soll-Blldpunkte aus der zweiten Soll-Bild- 
punkt-Menge durch dieTransfonnationseinheit I trans- 
formiert. Wieder wird in der EInheit E die normalisierte 
Kreuzkorrelation zwischen den Merkmalen der Ist-Bild- 

45 punkte an der Stelle der transformierten Koordinaten 
und den Merkmalen der zugehorigen Soll-Bildpunkte 
berechnet. Diejenige Koordinatentransfonnation bzw. 
Verschiebung, bei welcher der hochste und damit beste 
Ahnlichkeitswert erreicht wird, stellt wieder ein vorlaufi- 

50 ges Ergebnis dar und wird abgespeichert. Der Vorgang 
wird analog fiir das Ist-Bild wiederholt. Die daraus re- 
sultierende Koordinatentransformation bzw. Verschie- 
bung stellt das endgiiltlge Ergebnis dar, das beurteilt 
wird. 

55 
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Beispiel fur die Qualitatspriifung eines einfachen Druk- 
kes 

Aufgabenstellung: 

[0060] Der Aufdruck auf Verpackungsschachtein soil 
bezugiich Druckqualitat iiberpruft werden. Als Mangel 
in der DruckqualitSt gelten z.B. fehiende Stellen Im 
Druck, verdrehter Druck, Verwischungen, etc. Jede Ver- 
packungsschachtel soli zwar den gleichen Aufdruck ha- 
ben, kleine Drucktoleranzen bezugiich Lage und Helllg- 
kelt sind jedoch eriaubt. 

ErfindungsgemaBe Vorgangsweise: 

[0061] Es werden mehrere Probeaufnahmen von 
drucktechnlsch einwandfreien Verpackungen gemacht. 
Aus diesen werden mit einem eigenen Programm die 
Soll-Blldpunkte fur den Soll-Bildpunktspeicher abgelei- 
tet, Jeder Soll-Bildpunkt erhalt als Merkmal einen Grau- 
wert. Weiters ist jedem Bildpunkt ein Toleranzwert zu- 
geordnet. Der Grauwert ist im wesentlichen der mittlere 
Grauwert der Probeaufnahmen an den Kocrdinaten x, 
y, z des Soll-Bildpunktes. Der Toleranzwert ist ein Ma(3 
f tir die Streuung der Werte der Probeaufnahmen an den 
Koordinaten x, y, z des Soll-Bildpunktes. 
[0062] Die elektronische Kamera liefert laufend Ist- 
Bilder, fiir die zuerst die Lage des Aufdrucks bestimmt 
wird. Dies geschieht mit einer derzuvor beschriebenen 
Vorgangsweisen, die ais Ergebnis eine als beste beur- 
teilte Koordinatentransfomiation liefern. Die Transfor- 
mationseinheit benutzt diese, um die Koordinaten x, y, 
z der Soll-Blldpunkte auf die Koordinaten der Ist-Bild- 
punkte X, y, z zu transfomiieren. Fiir die Ermittlung des 
ersten AhnlichkeitsmaBes werden die absoluten Diffe- 
renzen der Merkmale bzw. Grauwerte um einen jewei- 
ligen zum Soli-Bildpunkt gehorigen Toleranzwert ver- 
mindert und anschlieBend aufsummiert. Fails dabei die 
jeweilige absolute Differenz kieiner ist ais der Toleranz- 
wert, wird 0 aufsummiert. Beim zweiten Ahniichkeits- 
maB wird statt der Summe das Maximum gebiidet. Beim 
dritten AhniichkeitsmaB wird die Anzahi der Summan- 
den im ersten AhniichkeitsmaB, die ungleich 0 sind, be- 
stimmt. Die Auswerteeinheit beurteiit nun diese drei 
Ahniichkeitswerte und entscheidet, ob der Aufdruck als 
fehierhaft zu bewerten ist. 

Beispiei fiir die Qualitatspriifung eines Melirfachdruk- 
kes 

Aufgabenstellung 

[0063] Ebene Druckbllder, die abgesehen von Druck- 
toleranzen immer gleich aussehen soilen, miissen be- 
ziiglich ihrer Druckqualitat iiberpruft werden. Jedes Bild 
wird in mehreren Druckschritten erzeugt, wobei jeweils 
gewisse Telle des Biides gedruckt werden. Bel Uber- 
schneidungen werden die durch den neuen Druckschritt 



iiberlappten Telle volistandig zugedeckt. Die Lage der 
einzelnen Druckschritte zueinander kann lelcht variie- 
ren, so dass die GroBe der Uberschneldungen nicht be- 
kannt ist. Die daraus resultierenden Unterschlede soilen 
5 abertoleriert werden. 

ErfindungsgemaBe Vorgangsweise: 

[0064] Von jedem einzelnen Druckschritt werden ge- 
10 trennte Probeaufnahmen gemacht. Aus diesen werden 
mit einem eigenen Werkzeug bzw. Programm Soil-Blid- 
punkt-Mengen mit Merkmals- und Toieranzwerten er- 
mittelt und in den Soli-Blidpunktspeicher H geschrieben. 
Fur jeden Druckschritt gibt es genau eine zugehorige 
is Soii-Bildpunkt-IVIenge. Diesen Mengen werden aufstei- 
gende Prioritatswerte zugeordnet. Die Soll-Bildpunkt- 
IVIenge des ersten Druckschritts bekommt die niedrigste 
und die des letzten die hochste Prioritdt. 
[0065] DievomAufnahmegeratAkommenden Ist-Bii- 
der werden der Reihe nach gepriift. Alle Prioritatswerte 
in der Prioritatsmaske bzw. im Prioritatsspeicher B wer- 
den bei jedem Bild zunachst mit 0 initialisiert. Dann wird 
die Position des obersten Drucks mit einem der oben 
beschriebenen Verfahren bestimmt. Bei diesem Vor- 
gang wird ein Soll-Bildpunkt nur dann bei der Berech- 
nung des AhnlichkeitsmaBes berijcksichtigt, wenn des- 
sen Priohtatswert groBer ist als jener in der Prioritats- 
speicher B an der Steile der dem Ist-Bildpunkt zugeord- 
neten Koordinaten fiir die Prioritatsmaske. Der Priori- 
tatswertin dem Prioritatsspeicher B wird dabei nicht ver- 
andert. Nach dieser Lagebestimmung bildet die Trans- 
formationseinheit I mit der erhaltenen Koordinaten- 
transformation die Koordinaten x, y, z der Soii- 
Bildpunlcte auf Koordinaten x', y', z' der Ist-Bildpunkte 
ab und die Einheit E berechnet die AhnlichkeitsmaBe. 
Dabei werden wieder die Prioritatswerte der Soll-Blld- 
punkte mit jenen des Prloritatsspeichers B bei den, den 
Ist-Blidpunkten zugeordneten Koordinaten fiir den Prio- 
ritatsspeicher B vergiichen. Sind die Prioritatswerte der 
Soll-Blldpunkte kieiner, werden diese Punkte nicht be- 
riicksichtigt. Sind sie aber gleich den Werten im Priori- 
tatsspeicher B Oder groBer als diese, werden die Merk- 
male der zugehorigen Bildpunkte fur die Berechnung 
der AhnlichkeitsmaBe verwendet. Weiters werden diese 
hoheren Prioritatswerte an den entsprechenden Stellen 
des Prloritatsspeichers B eingetragen. Die ermitteiten 
Ahniichkeitswerte werden fiir eine abschlieBende Beur- 
teilung gespelchert. Der Vorgang wird nun fur die Soll- 
Bildpunktmenge mit dem nachstfolgend niedrigeren 
Prioritatswert in analogerWeise wiederholt usw. bis hin- 
unter zur Soii-Biidpunkt-Menge mit dem niedrigsten 
Prioritatswert. Zum Schluss beurteiit die Beurtellungs- 
einheit K die Gesamtqualitat des Druckes anhand der 
gesammeiten Ahniichkeitswerte. 
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Beispiel fur die Qualitatsprufung eines unvollstandigen 
Musters 

Aufgabenstellung 

[0066] Ein zugeschnittenes Druckwerk, z.B. Geld- 
schein.soll hinsichtlich Druckqualitatuberprijftwerden. 
Der Druck wird vor dem Zuschnelden aufgebracht und 
istgroRerals derauszuschneidendeTeil. Durch Schnitt- 
toleranzen variiert der nach dem Schneiden sichtbare 
Druck. Trotzdem soil der gesamte ausgeschnlttene Be- 
relch, also auch die Randbereiche, bezugllch Druckqua- 
litatgeprijftwerden. Dies wird z.B, bel periodlschen Hln- 
tergrundmustern, z.B. Wellenlinien, benotigt, wo aus 
groBen bedruckten Bogen die benotigten Telle heraus- 
geschnitten werden. Dabei wird aber meist nicht darauf 
geaclitet, dass derSclinitt jeweils an der gleichen Stelle 
des periodischen IVIusters beginnt. 

Erfindungsgema3e Vorgangsweise 

[0067] Mit einer Probeaufnahme wird das noch nicht 
zugeschnittene Druckwerk aufgenommen. Aus diesem 
Bild wird eine Soll-Bildpunkt-Menge generiert. Dabei 
werden genugend Punkte ausgewahit, urn auch maxl- 
male Schnltttoleranzen zu beriicksichtigen. Als Merk- 
nfial wird der Grauwert verwendet. AlsToleranzwert wird 
ein fiir alle Soll-Punkte gisicher, empirischer Wert ge- 
wahlt. Die Soll-Bildpunkt-Menge erhalt den Prioritats- 
wert 1 . Welters erfolgt eine Probeaufnahme eines be- 
reits zugeschnittenen Druckwerkes. Aus diesem wird ei- 
ne Soll-Bildpunkt-Menge bestimmt, deren Soil-Blid- 
punkte keinen Merkmalswert besitzen, sondern nur Ko- 
ordinaten. Diese Soll-Bildpunkt-Menge erhalt die Priori- 
tat 2. Sie besteht aus alien Punkten der Probeaufnah- 
me, die nicht zum zugeschnittenen Druckwerk gehoren. 
Siedientals Maske fiir den Hintergrund der Aufnahmen. 
Dieser wird als kontrastfarbig, insbesondere schwarz 
bzw. fast schwarz vorausgesetzt. 
[0068] Die vom Aufnahmegerat kommenden Ist-BII- 
der werden der Reihe nach gepriift. Alle Prioritatswerte 
in dem Prioritatswertspeicher B werden bei jedem Bild 
zunachst mit 0 initialisiert. Dann wird die Position der 
Soll-Bildpunkt-Menge der Prioritat 2 mit einem der oben 
beschriebenen Verfahren bestimmt. Fiir die daraus sich 
ergebende Koordinatentransformation werden die Prio- 
ritatswerte im Prioritatswertspeicher B an der Stelle der 
zu den Soli-Bildpunkten gehorigen Koordinaten der Ist- 
Bildpunkte auf 2 gesetzt. Die Berechnung eines Ahn- 
lichkeitswertes ist bei diesem Schritt nicht erforderiich. 
Somit stehen im Prioritatswertspeicher die Werte 0 und 
2. Nun wird die Lage bzw. Phase des Aufdrucks be- 
stimmt. Hierzu kann wieder eines der oben beschriebe- 
nen Verfahren verwendet werde. Mitderdadurch gefun- 
denen Koordinatentransformation wird das Ahniich- 
keitsmaR fiir die eigentiiche Qualitatsprufung ermlttelt. 
Hierfiir wird die Soll-Bildpunktmenge mit der Prioritat 1 
herangezogen. Es werden genau jene Paare von Soll- 



und Ist-Bildpunkten berticksichtigt, fur die der PrioritSts- 
wert im Prioritatsspeicher bei den Koordinaten der Ist- 
Biidpunktekleinerodergleich 1 1st. AlsAhnlichkeltsmaB 
dient die Summe der absoluten Differenzen zwischen 
5 den Merkmalen bzw. Grauwerten der Soll-Blldpunkte 
und der zugehorigen Ist-Biidpunkte jeweils vermindert 
um den zur Soll-Bildpunktmenge gehorigen Toleranz- 
wert. 

10 Beispiel Multikompresslonsstufenpriifung 

Aufgabenstellung 

[0069] Kisten sollen anhand ihres Aufdrucks klassifi- 
'5 ziert werden. Es soil eine Sortierung nach Hersteller er- 
folgen, Zu diesem Zweck wird ein System benotigt, das 
die Aufdrucke auf den Kisten jeweils eInem von 1000 
bekannten Aufdrucken und somit dem zugehorigen be- 
kannten Hersteiler richtig zuordnet. Das System soil be- 
20 ziiglich einer eventuellen VergroBerung der Menge der 
bekannten Aufdrucke leicht en/veiterbar sein. 

Erfindungsgema(3e Vorgangsweise: 

25 [0070] Von jedem bekannten Aufdruck wird eine Pro- 
beaufnahme benotigt. FQr jede dieser Probeauf nahmen 
wird eine Merkmalsextraktion durchgefiihrt, bei der fiir 
die Konstruktion des Merkmals (der Merkmale) die In- 
tensitatswerte der Kanten ven/vendet werden. Welters 

30 werden unter Einsatz von GauBf litem zwei aufeinander- 
folgende Kompressionsstufen berechnet. Die Kompres- 
sionen erfolgen jeweils um den Faktor 2 in vertikaler und 
horizontaler Richtung. Mit einem Software-Programm 
wird aus der Probeaufnahme, den beiden Kompressi- 

35 onsstufen und dem Bild mit den Kanten-lntensitatswer- 
ten eine zum zugehorigen Aufdruck gehorige Soll-Bild- 
punkt-Menge ermlttelt. Diese wahit Punkte aus den Vor- 
lagen derart aus, dass der gesamte Aufdruck dabei er- 
fasst wird, aber Doppelauswertungen aus Efflzienz- 

fo grUnden vermieden werden. Die Erfassung des gesam- 
ten Aufdrucks ist wichtig, da bel eventuellen Erweiterun- 
gen der Menge der bekannten Aufdrucke mdgllcherwei- 
se sehr ahnllche Aufdrucke dazukommen. Wiirde man 
nur Telle iiberpriifen bestunde die Gefahr einer Ver- 

45 wechslung. In der Nahe von Kanten werden Punkte aus 
dem Bild mit den Kanten-lntensitatswerten ausgewahit. 
Fiir die anderen Stellen werden vorzugsweise Punkte 
aus der zweiten Kompressionsstufe verwendet. Nur 
wenn dies wegen der geringen Auflosung nicht moglich 

50 ist, werden Punkte aus der ersten Kompressionsstufe 
bzw. direkt aus der Probeaufnahme ausgewahit. Da- 
durch wird die Soli-Blldpunkt-Anzahl klein gehalten und 
trotzdem eine gute Flachendeckung erzlelt. Die ausge- 
wahlten Soll-Blldpunkte aus den Kompressionsstufen 

55 erhaiten entsprechend den Kompressionsfaktoren ho- 
here Gewichte bei der Ermittlung der Ahnllchkeltswerte, 
da sle groBere Bereiche abdecken. 
[0071] Fiir jedes Ist-Bild werden die gleichen Kom- 
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pressionen und Merkmalsextraktionen durchgefiihrt, 
wie fiir die Probeaufnahme. Als Ahnlichkeitsmal3 wird 
die Summe der quadrierten und gewiciiteten Abwei- 
chungen bereclinet. Jene Soil-Biidpunirt-iVlenge, die da- 
bei den kieinsten Wert ilefert, ist das beste Ergebnis. 
Aus ihr kann auf den IHersteiier gescliiossen werden. 
Falls die Lage des Aufdrucks im Ist-Bild nicht genau be- 
kannt ist, kann wieder eine der oben bescliriebenen Po- 
sitionsbestimmungen durdigefiitirt werden. Diese 
muss allerdings fur jede Soll-Bildpunkte-IVlenge ge- 
trennt erfolgen. Es ist dabei ratsam, fUr diesen Zweck 
eigene, sehr klelne, Soll-Bildpunkt-Mengen zu verwen- 
den, urn die Dauer der Positionsbestlmmung kurz zu 
haiten. 

Beispiei Nummernerkennung 
Aufgabensteliung 

[0072] Eine aufgedruckte 8-stellige Nummer soii er- 
kannt und auf ihre Lesbarkeit (Druckqualitat) iiberpriift 
werden. Fiir die Aufnahme wIrd eine Flachenkamera 
verwendet. Die Aufnafime ermittelt Grauwerte. Die 
Nummer liat immer genau 8 Stellen. Aus welchen Zif- 
fern die Nummer bestetit, soil aberfestgestel It werden. 
Die Farbe der aufgedruckten Nummer Ist immer dunkler 
als der Hintergrund. Der Hintergrund ist zwar weitge- 
hend homogen, jedocii nicht unbedingt weiB sondern 
nur {hell)grau, so dass mit schwachem Kontrast gerecti- 
net werden muss. Es kann davon ausgegangen wer- 
den, dass die Nummer nichit bzw. vernaclilasslgbar we- 
nig verdreht ist. Die Lage (Koordinaten) der gesamten 
Nummer ist nicht bekannt, sondern nur der eriaubte 
Druckbereich. Welters ist mit kleinen Verschiebungen 
der Ziffern untereinander (Drucktoleranzen) zu rech- 
nen. Fiir die 10 verschiedenen Ziffern wird Immer der 
gleiche Font verwendet. GroBenschwankungen sind 
vernachlSssigbar klein. Die Aufiosung ist zwar fix, aber 
gerlng. 

ErfindungsgemaBe Vorgangsweise: 

[0073] Die Vorgangsweise wird In 3 Telle zerlegt: 

• Bestlmmungen der Lage der Gesamtnummer. Die 
Position der Gesamtnummer wird ennlttelt, aller- 
dings nur mit geringer Genauigkeit. 

• Fiir jede der 8 Stellen In der Nummer wird festge- 
stelit, welche ZIffer dort gedruckt ist. Durch die zu- 
vor erfolgte Lagebestlmmung der Gesamtnummer 
sind die ungefahren Positionen der Ziffern berelts 
bekannt. Die genaue Lagebestlmmung der ge- 
druckten Ziffern erfolgt aber erst In diesem Schrltt. 

• Die 8 erkanriten Ziffern werden hinsichtlich ihrer 
Druckqualitat uberpriift. Dies erfolgt unter Zuhllfe- 
nahme der Ergebnisse aus dem vorlgen Schrltt. Die 
Ziffern und deren genaue Positionen sind daher 
schon bekannt. 



Bestlmmung der Lage der Gesamtnummer 

[0074] Da eine grobe Lagebestlmmung ausreicht, 
wird diese nicht im Ist-Blld, sondern in der ersten Kom- 
5 presslonsstufe durchgefiihrt. Diese entsteht aus dem 
Ist-Bild durch Bildung eines Gau3-gewichteten Mittel- 
werts in vertikaier und horizontaler Richtung und an- 
schlieBender Reduktion um Faktor 2 ebenfalls In verti- 
kaier und horizontaler Richtung, 
10 [0075] Da noch nicht bekannt Ist, aus welchen Ziffern 
die Gesamtnummer besteht, wird fiir die Soli-Biidpu nkte 
ein kiinstliches Muster venwendet. Dieses besteht aus 
einem schwarzen Rechteck auf weiBem Grund. Die 
Soll-Blldpunkte beschreiben dieses IVIuster. Das Recht- 
15 eck hat die AusmaBe, die der Gesamtnummer in der er- 
sten Kompresslonsstufe entsprechen. Als Ahnlichkeits- 
mal3 wird die Summe der quadratischen Abweichungen 
verwendet. Es werden alie Verschiebungs-Koordlnten- 
transformatlonen untersucht, die jeweiis einen Bild- 
20 punkt vonelnander entfernt liegen und das schwarze 
Rechteck in der Kompresslonsstufe so platzleren, dass 
es an eine eriaubte Position im Druckbereich fCir die 
Nummer zu liegen kommt. Es Ist zu erwarten, dass der 
klelnste und damit beste Ahnlichkeltswert dann auftritt, 
25 wenn m6glichst vieie dunkie Blldpunkte, also Teile der 
aufgenommenen und komprlmlerten Nummer, auf das 
schwarze Rechteck treffen. Die Koordlnatentransfor- 
mation und damit die Position, bei der dies der Fall ist, 
wird als Zwischenergebnis gespeichert. 

30 

Erkennung der Ziffern und deren Lagebestlmmung 

[0076] Ausgehend von der Im vorlgen Schrltt gefun- 
denen Position der Gesamtnummer wird nun der Typ 

35 und die Lage der an erster Stelle iiegenden ZIffer ermit- 
telt. Wegen der gerlngen Aufiosung und des schwachen 
Kontrasts Ist dies eine schwierige Aufgabe. Als wesent- 
liches Merkmal wird erfindungsgemaB zuerst durch ge- 
eignete Filter festgestellt, welche Blldpunkte zum Vor- 

40 dergrund, also zu den Ziffern und welche zum Hinter- 
grund gehoren. Blldpunkte die sich eindeutig dem Vor- 
dergrund zuordnen lassen bekommen dabei den Wert 
0, wahrend die Hlntergrundbiidpunkte den Wert 1 00 be- 
kommen. Blldpunkte, die sich nicht eindeutig zuordnen 

45 lassen, bekommen Zwischenwerte. Mit dieser Merk- 
malsextraktion Ist kelne Kompression verbunden, Es ist 
bei diesem Vorgang sogarsinnvoll, die Aufiosung kiinst- 
lich zu vergr6l3ern, indem Merkmalswerte durch Inter- 
polation der Ist-Blidpunkte dazugewonnen werden. 

50 [0077] Das so gewonnene Bild wird nun mit den 10 
verschiedenen fiir die einzelnen Ziffern vorbereiteten 
Soll-Bildpunkt-Mengen mit Jewells z.B. 60 Soll-Bild- 
punkten verglichen. Die Punktmengen sind den Ziffern 
0 bis 9 zugeordnet und so aufgebaut, dass sie diese gut 

55 beschreiben und vonelnander unterschelden konnen. 
Diese Punktmengen werden nun mitjenem Berelch der 
Gesamtnummer verglichen, wo die erste gedruckte ZIf- 
fer vermutet wird. Da die Lage der Gesamtnummer nur 
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ungefShr bekannt ist, erfolgt dieser Vergleich an meh- 
reren Stellen, Als Koordinatentransformatlonen werden 
nurVerschiebungen untersucht, da GroBenschwankun- 
gen und Verdrehungen perVoraussetzung nichtberiick- 
slchtigt werden miissen. Die Verschlebungen unter- 
scheiden sich jeweils nur urn die lialbe Breite eines die- 
ser IWerkmalsextraktion entspreclienden Bildpunktes. 
Diese feine Oberdeckung ist wichtig, urn eine Fehler- 
kennungsicherzu vermeiden, Der Berelch, den dieVer- 
scliiebungen abdecken, entsprictnt im wesentllchen der 
Genauigkelt, mil der zuvor die Gesamtnummer lokali- 
siert wurde. Es werden alle Kombinationen von Punkt- 
mengen und Verscliiebungen gebildet. Fiirjedewirdein 
Ahniictikeitswert berechnet. Ais AhniichkeitsmaO wird 
die Summe der dritten Potenzen der absoiuten Grau- 
wertdlfferenzen verwendet. Der kleinste Ahnlichkeits- 
wert wird herausgesucht. Aus der zugehorlgen Punkt- 
menge ergibt sich, welche Ziffer abgedruckt Ist. Aus der 
zugetiorigen Koordinatentransformation bzw. Verschie- 
bung ergibt sich die genaue Position dergedruckten Zif- 
fer. Diese belden infonnationen werden als Zwischen- 
ergebnis gespeichert. 

[0078] Der Vorgang wird nun im wesentllchen wieder- 
holt. Allerdings erfoigen die Untersuchungen nun an je- 
ner Stetle in der Gesamtnummer, an der die zweite ge- 
druckte Ziffer vermutet wird. Da die Position der ersten 
Ziffer bereits bekannt ist, wird diese Infonnation benutzt, 
um die Position derzweiten gedruckten Ziffer besserab- 
zuschatzen. Der Berelch den die zu untersuchenden 
Verschlebungen abdecken ist daher kielner als bei der 
Untersuchung der ersten gedruckten Ziffer. Es miissen 
nur noch die Drucktoleranzen, also die moglichen klel- 
nen Posltionsschwankungen dergedruckten Ziffern zu- 
einander, berucksichtigt werden. Das Ergebnis gibtan, 
welche Ziffer gedruckt ist und ihre genaue Position. Der 
Vorgang wird nun analog fur die restllchen 6 gedruckten 
Ziffern wiederholt. 

Beurteilung der Druckqualitat 

[0079] Durch die vorangegangenen Schrltte ist be- 
kannt, welche Ziffern die Nummer enthalt und deren ge- 
naue Positionen. Zum Vergleich stehen wieder 10 vor- 
bereitete Soll-Bildpunkt-iVlengen fiir die Ziffern 0 bis 9 
zur Verfugung. Im Unterschied zum vorhergehenden 
Schritt eignen sie sich nicht unbedingt zur besonders 
guten Unterscheidung der Ziffern untereinander, son- 
dern wurden spezlell fUr die Qualitatskontrolle zusam- 
mengestellt. Der Vergleich erfolgt mit dem Ist-Bild. Fiir 
die erste gedruckte Ziffer wird die entsprechende Punkt- 
menge und die bereits bekannte Koordinatentransfor- 
nfiatlon verwendet. Als AhnlichkeitsmaB wird die norma- 
ilslerte Kreuzkorrelation venwendet. Diese iiefert einen 
Wert zwischen 0 und 1 , der als QualitatsmaB dient und 
abgespeichert wird. Je hoher der Wert ist, desto hoher 
ist die Ahniichkeit und damit die Quaiitat. Der Vorgang 
wird analog fiir die restllchen 7 gedruckten Ziffern wie- 
derholt. 
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Beispiei Erkennung von Gefahrenguttafein auf LKWs 
Aufgabenstellung 

5 [0080] Die geiben Gefahrenguttafein auf LKWs sollen 
erkannt werden. Eine eiektronlsche Kamera soil den 
StraBenverkehr Obenwachen und feststelien, ob an ei- 
nem Fahrzeug eine Tafel angebracht Ist und wenn Ja, 
welche. Es k6nnen auch mehrereTafeIn gielchzeltig im 

io Bildseln. 

ErfindungsgemafSe Vorgangsweise 

[0081] Die Losung ist zweistufig, ahniich wie bei der 
'5 Nummernerkennung. In der ersten Stufe wird die mog- 
liche Position derTafein erkannt. Hierbei werden Hypo- 
thesen iiber mogliche Positionen aufgestellt. In der 
zwelten Stufe werden alle hypothetlschen Positionen 
tiberpriift, ob es sich um eine Tafel handelt und wenn ja, 
20 um welche. 

[0082] Das Biid aus dem Stral3enverkehr ist ein Farb- 
bild. Foigende Merkmale werden daraus berechnet: 

• Farbmerkmal: Der Gelbton (intensitat der Farbe 
25 Gelb) wird in typisch 2 bis 3 GauB-gewichteten 

Kompressionsstufen ermittelt. Der Gelbton wird 
durch eine Gewichtung der Farbkomponenten (Rot, 
Griin und Biau) des Farbbildes errechnet. 

• Strukturmerkmaie: Lokaie Blidfrequenzen werden 
30 durch eine OCT (diskrete Cosinustransformation) 

ermittelt. Diese Frequenzkomponenten werden 
durch verschiedene gewichtete Summen zu Struk- 
turmerkmalen kombiniert. Die Art, wie diese Struk- 
turmerkmalswerte aus den Frequenzkomponenten 
35 errechnet werden, wird durch ein vorbereitendes 
Programm und Probeaufnahmen von Gefahrengut- 
tafein in verschledenen Lagen und Gr63en ermit- 
telt. 

40 [0083] Die erste Stufe besteht aus der Aufgabe, mog- 
liche Positionen von Tafein zu finden. Als Soll-Blidpunkt- 
IVlenge werden nur ganz wenige Punkte (z.B. 1 bis 4) 
vorbereitet, da die Tafein in den komprimlerten IVIerkma- 
len nursehrkleine AusmaBe haben. 
45 [0084] Im Transfomnationsspeicher I werden nun alle 
moglicherweise vorkommenden Verschlebungen und 
gegebenenfails Verdrehungen und/oder VergroBerun- 
gen in grobem Raster vorbereitet. 
[0085] Als AhnlichkeitsmaB wird eine nach heurlsti- 
50 schen Kriterien ermitteite Kombination der bereits er- 
wShnten Farb- und Strukturmerkmaie verwendet. 
[0086] Es werden nun auf der hochsten Kompressl- 
onsstufefCir alle TransfonnationenAhnlichkeltswerte er- 
mittelt. Wenn ein ermittelter Ahniichkeitswert einen bo- 
ss stimmten, einstellbaren Schwellwert uberstelgt, wird die 
zugehorige Transformation als eine mogliche grobe La- 
gebestimmung einer Tafel angesehen. 
[0087] Nachdem die grobe Lage bestimmt ist, wird 
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noch ein Verfeinerungsschrittfur jede hypothetische La- 
ge einerTafel ahnlich den bereits beschriobenen mehr- 
stufigen Lagebestimmungen durchgefuhrt. Zur verfei- 
nerten Suche wird jedoch die Kompressionsstufe nicht 
gewechselt, sondern es werden andereTransformatio- 
nen, die einem f eineren Suchraster mit l<leinerem Such- 
bereicli entsprechen, und eine groRere Anzahl von 
Punkten gewahlt. 

[0088] Fur die Identif ikatlon, ob es sich um eine Tafei 
liandelt und wenn ja, um weiche, wird anaiog zum Bei- 
spiei der Nummernerkennung verfatiren. Fails sich trotz 
aiier Bemiihungen bei der abschiieOenden Qualitats- 
prijfung l<ein guter Ahnliclikeitswert ergibt, wird die be- 
treffende Steiie ais "Gefahrenguttafei nicht erkannt" 
bzw. ais "Gefahrenguttafei nicht vorhanden" gewertet. 
[0089] Es wird darauf hingewiesen, dass jedes der 
einzeinen, vorangehend beschriebenen Verfahren fur 
sich eine erfinderisciie Weiterbildung des erfindungsge- 
nna3en Verfahrens darsteilte, insbesondere in iHinblick 
auf die fiir den jeweiligen Priifzweck getroffene Auswahi 
und Aufeinanderfolge der Transformationen, Berech- 
nung der AhnlichkeitsmaBe, Kompressionen bzw. 
IVIerkmaisextraktionen und Auswahi der Soii-Biidpunk- 
te. 



Patentanspruche 

1 . Verfahren zur Priif ung von Gegenstanden, z.B. be- 
zugiich Quaiitat, identitat oder Lage, 

wobei mit einem eiektronenoptischen Aufnah- 
megerat, z.B. einer eiektronischen Kamera 
Oder einem Scanner, zumindest ein Ist-Bild des 
Gegenstandes aufgenommen wird und, gege- 
benenfalis nach Zwischenspeicherung der 
Biiddaten, ein Vergieich von ist-Biidpunkten 
des Ist-Biides odereines Bildbereiches des Ist- 
Bildes mit Soil-Bildpunkten erfoigt, 
- wobei eine Anzahi von Soli-Biidpunkten durch 
Vorgabe von Koordinaten (x, y, z) und Zuord- 
nung zumindest eines charakteristischen, ins- 
besondere durch Merkmalsart und Merkmais- 
wert festgelegten l\^erkmales, wie z.B. Grau- 
oder Farbwerte, intensitatswerte, Kontrastwer- 
te, Kantenvektoren, Ortsfrequenzen, Hellig- 
keitswechsei zwischen Biidpunkten oder stati- 
stischen Kennzahien, definiert und abgespei- 
chert wird, 

wobei die Koordinaten (x, y, z) der Soii-Biid- 
punkte zumindest einer nach einem vorgege- 
benen Kriterium aus einer Anzahi von Soii-Biid- 
punkt-iVlengen ausgewahlten Soii-Biidpunkt- 
IVlenge zumindest einer vorgegebenen oder 
ausgewahlten Koordinatentransformation un- 
terzogen werden, 

wobei fiir jede unterschiedliche Transformation 
und jede dereingesetzten Soil-Blldpunkt-Men- 



gen zumindest ein aus einer Anzahi vorgege- 
bener AhniichkeitsmaBe ausgewahites Ahn- 
iichkeltsmal3 zwischen den IVlerkmaien der 
Soii-Biidpunkte der ausgewahlten Soii-Bild- 

5 punkt-Menge und den Merkmalen der ist-Bild- 

punkte ermitteit wird, die an der(n) durch die 
transformierten Koordinaten (x', y', z') der Soii- 
Biidpunkte dieser Soli-Biidpunkt-iVlenge defi- 
nierten Stelle(n) geiegen sind, und der .(die) er- 

10 haitene(n) Ahniichkeitswert(e) bewertet wird 

(werden), 

wobei, sofern ein vorgegebenes Abbruchkrite- 
rium erfiiiit ist oder die emnitteiten Ahniichkeits- 
werte ein vorgegebenes Abbruchkriterium er- 
'5 fiiilen, die Prufung beendet wird, andernfaiis 

die Prtifung fortgesetzt wird, und 

- fur die Ermittiung der Ahnilchkeitswerte zumin- 
dest eine andere Transformation auf die Koor- 
dinaten (x, y, z) der Soii-Biidpunkte angewen- 

20 det 

und/oder zumindest ein anderes Ahniich- 
keitsmaB gewahit, 

und/oder zumindest eine andere Soii-Biid- 
S5 punkt-IWenge herangezogen, 

und/oder zumindest ein anderes Ist-Biid 
oder ein andererBiidbereich des ist-Bildes 
gewahit wird bzw. werden, dadurch ge- 
kennzeichnet, 

30 

dass zumindest einer Anzahi, vorzugsweise ai- 
ien, Soii-Biidpunkten jeweiis ein Prioritatswert, 
z.B. eine Zahl, zugeordnet wird, und 
dass ein Prioritatswertspeicher mit Biidpunk- 

35 ten bzw. Speicherpiatzen ersteiit wird, und die 

Biidpunkte bzw. Speichetpiatze des Prioritats- 
wertspeichers den Ist-Biidpunkten zugeordnet 
Oder mit diesen korreiiert bzw. die Biidpunkte 
bzw. Speicherplatze auf das Ist-Bild abgebildet 

40 werden, 

- dass der Prioritatswert eines Soil-Bildpunktes 
verglichen wird mit dem Prioritatswert des die- 
sem Soll-Bildpunktuber die Transformation der 
Koordinaten (x,y,z) des Soil-Bildpunktes und 

45 die Zuordnung des Ist-Biides zu den Speicher- 

piatzen des Prioritatswertspeichers (B) zuge- 
ordneten Speicherpiatzer in Prioritatswertspei- 
cher (B), und 

50 dass vorzugsweise alien vorhandenen.reduzierten 
und/oder extrahierten Datenmengen eines ist-Blid- 
punktes ein und derselbe Speicherplatz des Priori- 
tatswertspeichers zugeordnet wird, 

55 2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet, dass die die Koordinaten und/oder die 
IVIerkmale der Ist-Blidpunkte definierenden Daten- 
mengen zumindest einer ausgewahlten ein- oder 
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mehrstufigen Kompression und/oder zumlndest ei- 
ner Merkmalsextraktion unterzogen werden, und 

dass bei der Ermittlung des jeweiligen ausge- 
wahlten AhnlichkeitsmaBes bzw. der Ahnlich- 
keitswerte auch die jeweils fur die einzelnen 
Kompressionsstufen und/oder Extraktionen er- 
mittelten reduzierten bzw. extrahierten Daten- 
mengen von Ist-Bildpunkten herangezogen 
und den gegebenenfalls reduzierten und/oder 
extrahierten Datenmengen der jeweiis zuge- 
ordneten Soll-Blldpunkte gegenubergesteiit 



Verfahren nach Anspruch 1 oder 2 dadurch ge- 
kennzeichnet, 



gegebenen Reduktlonsfaktors, belspielsweise 
zwel Oder Vielfache dieses Wertes f(ir die Merk- 
male und/oder Koordinaten einer Anzalil zu- 
sammenhSngender ist-Blldpunkte erreclnnet 
wird, Oder 

dass fur eine IVIenge von benachbarten ist-Biid- 
punkten ein iVIerkmai errechnet bzw. ermltteit 
wird, z.B. die Richtung und/oder die LSnge von 
Kanten, oder 

dass eine diskrete Kosinustransformation der 
Ortsfrequenzen von ist-Bildpunkten erfoigt 
Oder 

dass eine Wavelet-Transformation erfoigt oder 
dass eine Bestimmung der Auspragung und 
Vorzugsrichtung von Bild- bzw. Musterkanten 
durchi Gabor-Fiiter erfoigt. 



- dass bei Fortsetzung der Priifung zumlndest 
eine andere Kompressionsweise und/oder zu- 
mlndest eine andere Kompressionsstufe fur die so 
Datenmenge zumlndest eines ist-Blldpunktes 
und/oder zumlndest eine andere Merkmalsex- 
traktion zumlndest eInes Ist-Blldpunktes heran- 
gezogen wird und/oder 

dass der beste erhaltene Ahnllchkeltswert so- 25 
wie die diesem Ahnllchkeltswert zugrundelle- 
gende Transformation sowie die diesem Ahn- 
llchkeltswert zugrundeiiegende Soil-Blidpunkt- 
Menge als Zwischenergebnis angesehen wer- 
den und in Abhangigkeit vom besten Ahniich- so 
keltsmaB und der besten Transformation eine 
andere ist-Blldpunkt-Menge zumlndest einer 
Kompression und/oder zumlndest einer Merk- 
malsextraktion unterzogen wird und damit die 
Prufung fortgesetzt wird. 35 

Verfahren nach einem der Anspriiche 1 bis 3, da- 
durch gekennzelchnet, 

dass aufeinanderfoigende Kompresslonen 40 
von Datenmengen von ist-Bildpunkten In der- 
selben Kompressionsweise vorgenommen 
werden und/oder 

dass bei jeder Kompression und/oder Extrak- 
tion die charakterlstischen Merkmale welterhin 4s 
erkennbar und definiert bielben. 

Verfahren nach eInem der Anspriiche 1 bis 4, da- 
durch gekennzelchnet, dass eine Kompression 
von Datenmengen dadurch durchgefuhrt wird, so 

dass aus einer Anzahl, vorzugswelse vier, be- 
nachbarter ist-Blldpunkte ein Mittelwert der 
entsprechenden Bildpunktmerkmaie und/oder 
Koordinaten berechnet wird Oder 55 

- dass eine gewlchtete Summe, Insbesondere 
eine GauBgewichtung in vertlkaler und/oder 
horizontaier Richtung unter Einsatz eines vor- 



Verfahren nach einem der Anspruche 1 bis 5, da- 
durch gekennzelchnet, dass zur Ennittlung des 
AhnilchkeitsmaBes zwischen charakterlstischen 
Merkmalen von Ist-Bildpunkten und Soll-Bildpunk- 
ten 

eine gegebenenfalls nomiierte Kreuzkorrelatl- 
on der Merkmale, z.B. Farb- bzw. Grauwerte 
Oder Intensitatswerte der Ist-Bildpunkte und 
Soll-Blldpunkte vorgenommen wird oder 

- die Summe der absoluten DIfferenzen der 
Merkmale, vorzugswelse der Grau- oder Farb- 
werte, der jeweiligen Blldpunkte ennittelt wird, 
wobei diese DIfferenzen gegebenenfalls ge- 
wichtet und/oder potenzlert werden, 

- wobei gegebenenfalls vor der Ermittlung des 
AhnlichkeitsmaRes durch Bildung der absolu- 
ten DIfferenzen von den jeweils berechneten 
DIfferenzwerten der Merkmale ein dem jeweili- 
gen Merkmai des Soii-Blldpunktes zugeordne- 
ter Toleranzwert subtrahlert wird. 

Verfahren nach einem der Anspriiche 1 bis 6, da- 
durch gekennzelchnet, dass Soll-Blldpunkte mit 
demselben Prioritatswert und Merkmalen dersel- 
ben Merkmalsartzu einer Soll-Bildpunkt-Mengezu- 

sammengefasst werden und/oder 

dass jeder Bildpunkt-Speicherplatz des Prlori- 
tatswertspeichers nach jeder Neuaufnahme ei- 
nes ist-Blides mit einem vorgegebenen Priori- 
tatswert initialisiert wird. 

Verfahren nach einem der Anspriiche 1 bis 7, da- 
durch gekennzelchnet, - dass vor Ermittlung des 
AhnilchkeitsmaBes ein Verglelch des Priorltatswer- 
tes des jeweiligen Soli-Blidpunktes und des Priorl- 
tatswertes des zugeordneten Bildpunktes des Prio- 
ritatswertspeichers erfoigt, welcher Bildpunkt iiber 
die jeweilige Transformation der Koordinaten des 
Soii-Blldpunktes und die Abbildung des Ist-Blides 



14 



27 EP1113 

auf die Speicherplatze des Prioritatswertspeichers 
dem jeweiligen Soll-Bildpunkt zugeordnet ist und 

dass fiir den Fall, dass der Prioritatswert des 
Soll-Blldpunktes groBer Oder glelch dem Prio- s 
ritatswert dieses Blldpunktes Ist, die Merkmale 
dieses Soll-Blldpunktes und seines zugeordne- 
ten Ist-Blldpunktes bel Ermlttlung des Ahnllch- 
keltsmaBes bertlckslchtlgt werxlen und gege- 
benenfalls der Prioritatswert des Soll-Blldpunk- 10 
tes dem Bildpunkt des Prioritatswertspeichers 
zugeordnet bzw. auf diesen ubertragen wird, 
und dass fiir den Fall, dass der Prioritatswert 
des Soli-Blidpunktes kleiner als dsr Prioritats- 
wert des Biidpunktes ist, dieses Punktepaar bei 
Ermittlung des AhnilchkeitsmaRes bzw. Er- 
rechnung des Ahniichkeitswertes unberuck- 
slchitigt blelbt und/oder 

dass die Anzahl der beruckslchtlgten und/oder 
nicht beriickslchtigten Soll-Blldpunkte bzw. 20 
Punktepaare ennittelt und fiir die Bewertung 
des Pnufergebnisses bzw. fiir die Bewertung 
und allfailige Neuauswahi des Aiinilchkeltsma- 
Bes tierangezogen wIrd und/oder dass die Prio- 
ritatswerte von Ist-Bildpunkten, die von einer 25 
Priifung ausgeschlossen werden sollen Oder 
bel Berechnung des AhnlichkeitsmaBes unbe- 
riickslclitlgt bleiben sollen, vorab auf einen 
Wert gesetzt werden, der den hocfisten Priori- 
tatswert eines Soll-Bildpunktes iibersteigt. so 

9. Verfaiiren nach einem der Anspriiche 1 bis 8, da- 
durch gekennzelchnet, dass die Soii-Bildpunkte 
nach empirischen Kriterien ermitteit Oder vorgege- 
ben und/oder durch Rechenoperationen ennitteit 35 
und/oder aus Soll-Bildern des zu priifenden Gegen- 
standes abgeleitet werden und mit voiistandiger 
und/oder reduzierter Datenmenge in einem Soll- 
Blldpunkt-Speicher, gegebenenfalis einzelnen Soll- 
Blldpunkt-Mengen zugetellt, abgelegt werden. 40 

10. Anordnungzur Priifung von Gegenstanden, unifas- 
send ein an eine Auswerteelnhelt (30) angeschlos- 
senes elektronenoptlsches Aufnahmegerat (A), 
Insbesondere eine elektronische Kamera, z.B. Fla- 45 
chenkamera Oder Zellen- bzw. TDI-Kamera, zur 
Aufnahme zumindest eines Ist-Bildes des Gegen- 
standes, und zumindest einen Speicher (C) fiir die 
Datenmenge der Ist-Blidpunkte und einen Speicher 

(H) fiir die Datenmenge zumindest eines Soll-Bild- so 
punktes, zur Durchfuhrung des Verfahrens nach ei- 
nem der Anspriiche 1 bis 9, 

wobei in dem Soil-Bildpunktspeicher (H) der 
Auswerteeinheit (30) eine Anzahl von, gegebe- 55 
nenfalls zu einzelnen Soil-Bildpunkt-Mengen 
zusammengefaBten, Soli-Biidpunkten mit ihren 
Koordinaten und zugeordneten charakteristl- 



schen Merkmalen, wie z.B. Grau- oder Farb- 
werten, intensitatswerten, Kontrastwerten, 
Kantenvektoren, Ortsfrequenzen, Heliigkeits- 
wechsel zwischen Bildpunkten oder statisti- 
schen, Kennzahien, enthaiten ist, 
wobei die Auswerteeinheit (30) eine Transfor- 
matlonseinheit (1) aufweist, mit der Koordina- 
ten (X, y, z) von Soll-Blldpunkten zumindest ei- 
ner, vorzugswelse einer Anzahl unterschledli- 
cher, auswahlbarer Transformation(en) unter- 
zogen werden, 

wobei die Auswerteeinheit (30) eine Einheit (E) 
zur Bestimmung zumindest eines auswahiba- 
ren AhnlichkeitsmaBes zwischen den Merkma- 
ien zumindest eines Soil-Biidpunktes und den 
Merkmalen des jeweils zugeordneten ist-Bild- 
punktes an derStelie dertransfonnlerten Koor- 
dinaten (x', y', z') des Soll-Blldpunktes aufweist 
und 

wobei die Auswerteeinheit (30) eine Beurtei- 
iungseinhelt (K), insbesondere fiir die Erfiiilung 
eines Abbruchkriteriums und/oderfiirdie Beur- 
tellung der(s) sich bei Bestimmung der(s) Ahn- 
lichkeltsmal3e(s) ergebenden Ahnllchkeltswer- 
te{s) und/oder Transformationen und/oder Soil- 
Bildpunkt-Mengen, aufweist, 

dadurch gekennzelchnet, 

dass die Auswerteeinheit (30) einen Prioritats- 
wertspeicher (B) aufweist, dessen Bildpunkte 
bzw. Speicherplatze den ist-Biidpunkten in ei- 
ner wahlbaren bzw. festiegbaren Weise zuge- 
ordnet und gegebenenfalis fur jedes aufge- 
nommene Ist-Bild neu mit vorgegebenen Prlo- 
ritatswerten Inltiallsierbarsind und 
- dass die Auswerteeinheit (30) eine Verglelchs- 
elnhelt (E') aufweist zum Verglelch des Prlorl- 
tatswertes eines Soll-Blldpunktes mit dem Prio- 
ritatswert des diesem Soll-Bildpunkt iiber die 
Transformation der Koordinaten (x, y, z) des 
Soll-Blldpunktes unddieZuordnungdes Ist-Bil- 
des zu den Speicherplatzen des Prioritatswert- 
speichers (B) zugeordneten Speicherplatzes 
im Prioritatswertspelcher (B). 

11. Anordnung nach Anspruch 10, dadurch gekenn- 
zeichnet, 

dass die Auswerteeinheit (30) einen ist-Bild- 
speicher (C) und eine Datenkompresslons- 
bzw. Merkmalextraktlonseinhelt (F) aufweist. In 
der die fiir Ist-Bildpunkte des aufgenommenen 
Bildes erhaltenen Datenmengen betreffend 
Koordinaten und/oder charakteristische Merk- 
male zumindest einer ausgewahiten ein- oder 
mehrstufigen Kompression und/oder zumin- 
dest einer Merkmalsextraktlon unterzogen wer- 
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den und die reduzierten und/oder extrahierten 
Datenmengen abgespeichert und zur Ermltt- 
lung von AhnlichkeitsmaBen bereitgestelltsind. 

12. Anordnung nach Anspruch 10 oder 11, dadurch 
gekennzelchnet, dass der Datenkompressions- 
bzw. Merkmalextraktionseinheit (F) ein Speicher 
(G) zugeordnet ist, in dem eine Anzahl unterschied- 
iicher, auswdhibarer Kompressions- bzw. Extrakti- 
onsaigorithmen enthalten ist und/oder 

dass die Transformationseinheit (I) einen Spel- 
clier (J) fiir eine Anzalii von auswahibaren, un- 
terschiediichen Koordinatentransformationen 
und/oder eine Recheneinheit zur Berechnung 
von neuen Transfonnatlonen, vorzugswelse in 
Abhangigkeit von ermitteiten Alinlichkeitswer- 
ten, insbesondere in Abhangigkeit von jener 
Transformation, die zum besten Ahniichkeits- 
wert gefiihrt hat, aufweist und/oder 
dass der Einhelt (E) zur Bestimmung des Ahn- 
lichkeitsmaRes eIn Speicher (D) mil einer An- 
zahl von auswahibaren, unterschledllchen Al- 
gorithmen zur Ermittlung von Ahniichkeltsma- 
3en zwischen den Merkmaien der Soil-Bild- 
punkte und ist-Bildpunkte zugeordnet ist und/ 
Oder 

dass die Datenmengen der einzelnen Soil-Bild- 
punkte im Soii-Biidpunkt-Speioher (H) fiir zu- 
mindest einen Soli-Biidpunkt zumindest einen 
diesem zugeordneten Priorltatswert umfassen; 

13. Verwendung des erfindungsgemaRen Verfahrens 
nach einem der Anspriiche 1 bis 9 oder einer erfln- 
dungsgemaBen Anordnung nach einem der An- 
spriiche 10 bis 12 fiir die Priifung von Briefmarken, 
z.B. beziigllch Qualitat, Perforation, Banknoten, z. 
B. beziiglich KInegram, Ziffern bzw, Werten, ge- 
druckten Mustern bzw. Abbildungen Etiketten, Aus- 
weisen, Chlpkarten, Wertkarten, Aufdrucken, Bar- 
codes, Wafern fur die Halbieiterproduktlon, elektro- 
nischen Leiterpiatten, IVIedikamentenschaohteIn 
bzw. -behaitern, Schriften bzw. Schriftbildern, Bli- 
dern, Hoizstrukturen, Artefakten, Nummemtafein, 
Fahrzeugen, Behaitern, GepSckstucken oder von 
durch optische Aufnahme ermitteiten Biidern, z.B. 
Videobiidem. 



storage of the Image data, a comparison of ac- 
tual image points of the actual image or of an 
Image region of the actual Image with nominal 
Image points Is undertaken, 
wherein a number of nominal Image points are 
defined and temporarily stored by presetting of 
coordinates (x, y, z) and assignment of at least 
one characteristic feature, established in par- 
ticular by feature type and feature value, such 
as, for example, grey-scale or colourvalues, in- 
tensity values, contrast values, edge vectors, 
spatial frequencies, changes of brightness be- 
tween image points or statistical characteris- 
tics, 

wherein the coordinates (x, y, z) of the nominal 
image points of at least one set of nominal im- 
age points, selected in accordance with a pre- 
determined criterion from a number of sets of 
nominal image points, are subjected to at least 
one predetermined or selected coordinate 
transfomnation, 

wherein for each different transformation and 
each of the sets of nominal image points em- 
ployed at least one measure of similarity, se- 
lected from a number of predetermined meas- 
ures of similarity, between the features of the 
nominal image points of the selected set of 
nominal image points and the features of the 
actual Image points that are situated at the 
place(s) defined by the transformed coordi- 
nates (x', y', z') of the nominal image points of 
this set of nominal Image points Is ascertained, 
and the similarity value(s) Is (are) evaluated, 
wherein, to the extent that a predetermined ter- 
mination criterion Is satisfied or the ascertained 
similarity values satisfy a predetermined termi- 
nation criterion, the examination Is concluded, 
othenwise the examination is continued, and 
for the ascertainment of the similarity values at 
least one other transformation is applied to the 
coordinates (x, y, z) of the nominal Image points 



and/or at least one other measure of simi- 
larity Is chosen, 

and/or at least one other set of nominal Im- 
age points Is drawn upon, 
and/or at least one other actual image or 
one other image region of the actual Image 
is/are chosen, characterised 



1 . A process for examining objects, for example with 
respect to quality. Identity or location, 

wherein with an electron-optical recording In- 
strument, for example an electronic camera or 
a scanner, at least one actual Image of the ob- 
ject is recorded and, optionally after temporary 



In that a priority value, for example a numerical 
value, is assigned in each Instance to at least 
a number of nominal Image points, preferably 
to all nominal image points, and 
in that a priority-value memory is created with 
Image points or memory locations, and the im- 
age points or memory locations of the priority- 
value memory are assigned to the actual Image 



16 



31 

points or are correlated with the latter or the im- 
age points or memory locations are mapped 
onto the actual Image, 

in that the priority value of a nominal image 
point Is compared with the priority value of the 
memory location in the priority-value memory 
(B) assigned to this nominal image point via the 
transformation of the coordinates (x, y, z) of the 
nominal Image point and the assignment of the 
actual image to thememory locations of the pri- 
ority-value memory (B), and 
in that one and the same memory location of 
the priority-value memory is assigned prefera- 
bly to ail the available, reduced and/or extract- 
ed data sets of an actual image point. 

2. Process according to Claim 1 , characterised in 
that the data sets defining the coordinates and/or 
the features of the actual image points are subject- 
ed to at least one selected one-stage or multi-stage 
compression and/or at least one extraction of fea- 
tures, and 

in that in the course of the ascertainment of the 
respective selected measure of similarity or of 
the similarity values the reduced or extracted 
data sets of actual image points ascertained In 
each Instance for the Individual compression 
stages and/or extractions are also drawn upon 
and are compared to the optionally reduced 
and/or extracted data sets of the respectively 
assigned nominal image points. 

3. Process according to Claim 1 or 2, characterised 

in that in the case of continuation of the exam- 
ination at least one other compression mode 
and/or at least one other compression stage for 
the data set of at least one actual Image point 
and/or at least one other extraction of features 
of at least one actual Image point is drawn upon 
and/or 

in that the best similarity value obtained and 
also the transformation underlying this similar- 
ity value as well as the set of nominal image 
points underlying this similarity value are re- 
garded as an interim result and, depending on 
the best measure of similarity and the best 
transformation, another set of actual image 
points is subjected to at least one compression 
and/or at least one extraction of features and 
hence the examination Is continued. 

4. Process according to one of Claims 1 to 3, charac- 
terised 

in that successive compressions of data sets 
of actual Image points are performed in the 
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same compression mode and/or 
in that in the course of each compression and/ 
or extraction the characteristic features still re- 
main recognisable and defined. 

5. Process according to one of Claims 1 to 4, charac- 
terised in that a compression of data sets is carried 
out 

10 - by a mean value of the corresponding image- 
point features and/or coordinates being com- 
puted from a number of - preferably four - ad- 
jacent actual image points or 
by a weighted sum, in particular a Gaussian 

'5 weighting in the vertical and/or horizontal direc- 

tion, being calculated using a predetermined 
reduction factor, for example two, or multiples 
of this value, for the features and/or coordi- 
nates of a number of contiguous actual image 

20 points, or 

by a feature, for example the direction and/or 
the length of edges, being calculated or ascer- 
tained for a set of adjacent actual Image points, 

2s - by a discrete cosine transformation of the spa- 
tial frequencies of actual Image points being ef- 

by a wavelet transformation being effected or 
- by a determination of the distinctness of char- 
30 acter and preferential direction of image edges 

or pattern edges being effected by means of 
Gabor filters. 

6. Process according to one of Claims 1 to 5, charac- 
35 terised in that for the purpose of ascertaining the 

measure of similarity between characteristic fea- 
tures of actual Image points and nominal Image 
points 

40 - an optionally nonnalised cross-correlation of 
the features, for example colour or grey-scale 
values or intensity values, of the actual image 
points and nominal image points is performed 

45 - the sum of the absolute differences of the fea- 
tures, preferably of the grey-scale or colour val- 
ues, of the respective image points is ascer- 
tained, these differences being optionally 
weighted and/or exponentiated, 
50 - wherein optionally prior to the ascertainment of 
the measure of similarity by creation of the ab- 
solute differences from the respectively com- 
puted difference values of the features a toler- 
ance value assigned to the respective feature 
55 of the nominal image point is subtracted. 

7. Process according to one of Claims 1 to 6, charac- 
terised 
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in that nominal image points witli the same pri- 
ority value and witli features of tl^e same fea- 
ture type are combined into a set of nominal im- 
age points and/or 

in that each Image-point memory location of s 
the priority-value memory is initialised with a 
predetermined priority value after each re-re- 
cordlng of an actual Image. 

8. Process according to one of Claims 1 to 7, charac- io 
terlsed 

in thatpriorto ascertaining the measure of sim- 
ilarity a comparison of the priority value of the 
respective nominal Image point and of the pri- is 
ority value of the assigned image point of the 
priority-value memory is undertaken, said im- 
age point being assigned to the respective 
nominal image point via the respective trans- 
fomnation of the coordinates of the nominal im- 20 
age point and the mapping of the actual image 
onto the memory locations of the priority-value 
memory and 

in that for the case where the priority value of 
the nominal Image point Is greater than or equal 25 
to the priority value of this image point the fea- 
tures of this nominal image point and of Its as- 
signed actual Image point are taken Into ac- 
count when ascertaining the measure of simi- 
larity, and optionally the priority value of the 30 
nominal image point Is assigned to the Image 
point of the priority-value memory or Is trans- 
mitted to the latter, and in that for the case 
where the priority value of the nominal image 
point is less than the priority value of the image 35 
point this pair of points is left out of account 
when ascertaining the measure of similarity or 
calculating the similarity value and/or 
in that the number of nominal Image.points or 
pairs of points taken into account and/or not 40 
taken into account Is ascertained and is drawn 
upon for the evaluation of the result of the ex- 
amination or for the evaluation and contingent 
reselection of the measure of similarity and/or 
in that the priority values of actual image points 45 
that are to be excluded from an examination or 
that are to be left out of account when comput- 
ing the measure of similarity are set In advance 
to a value that exceeds the highest priority val- 
ue of a nominal image point. so 

9. Process according to one of Claims 1 to 8, charac- 
terised in that the nominal Image points are ascer- 
tained or predetermined In accordance with empir- 
ical criteria and/or are ascertained by arithmetic op- ss 
erations and/or derived from nominal images of the 
object to be examined and are saved, with complete 
and/or reduced data set, in a nominal-image-point 



memory, optionally allocated to individual sets of 
nominal Image points. 

10. An arrangement for examining objects, comprising 
an electron-optical recording Instrument (A) - in par- 
ticular an electronic camera, for example an area- 
scan camera or line-scan camera or TDI camera - 
linked to an evaluating unit (30), for recording at 
least one actual image of the object, and at least 
one memory (C) forthe data set of the actual Image 
points and a memory (H) forthe data set of at least 
one nominal image point, for implementing the 
process according to one of Claims 1 to 9, 

wherein a number of nominal image points, op- 
tionally combined into individual sets of nominal 
image points, with their coordinates and as- 
signed characteristic features, such as, for ex- 
ample, grey-scale or colour values, intensity 
values, contrast values, edge vectors, spatial 
frequencies, changes of brightness between 
image points or statistical characteristics, are 
contained in the nominal-image-point memory 
(H) of the evaluating unit (30), 
wherein the evaluating unit (30) exhibits a 
transfonnation unit (I) with which coordinates 
(x, y, z) of nominal image points are subjected 
to at least one selectable transformation, pref- 
erably to a number of different selectable trans- 
fonnations, 

- wherein the evaluating unit (30) exhibits a unit 
(E) for determining at least one selectable 
measure of similarity between the features of 
at least one nominal Image point and the fea- 
tures of the respectively assigned actual image 
point at the place of the transformed coordi- 
nates (x', y', z') of the nominal image point and 
wherein the evaluating unit (30) exhibits an as- 
sessment unit (K), in particular for the fulfilment 
of a tennination criterion and/or for the assess- 
ment of the similarity value(s) arising when de- 
termining the measure(s) of similarity and/or 
transfomiations and/or sets of nominal Image 
points, 

characterised 

in that the evaluating unit (30) exhibits a prior- 
ity-value memory (B) , the image points or mem- 
ory locations of which are assigned to the actual 
Image points in a selectable or definable man- 
ner and are optionally capable of being re-ini- 
tialised with predetermined priority values for 
each recorded actual image and 
in that the evaluating unit (30) exhibits a com- 
parison unit (E') for comparison of the priority 
value of a nominal image point with the priority 
value of the memory location in the priority-val- 
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ue memory (B) assigned to this nominal image 
point via the transformation of the coordinates 
(x, y, z) of the nominai image point and the as- 
signment of the actuai image to the memory io- 
cations of the priorlty-vaiue memory (B). 

11. Arrangementaccordingto Claim 10, characterised 

In that the evaluating unit (30) exhibits an ac- 
tual-image memory (C) and a data-compres- 
sion and feature-extraction unit (F) In which the 
data sets obtained for actual image points of 
the recorded image, relating to coordinates 
and/or characteristic features, are subjected to 
at least one selected one-stage or multi-stage 
compression and/or to at least one extraction 
of features, and the reduced and/or extracted 
data sets are stored and made available for the 
purpose of ascertaining measures of similarity. 

1 2. Arrangement according to Claim 1 0 or 1 1 , charac- 
terised 

in that a memory (G) in which a number of different, 
selectable compression or extraction algorithms 
are contained Is assigned to the data-compression 
and feature-extraction unit (F) and/or 

in that the transformation unit (I) exhibits a 
memory (J) for a number of selectable, different 
coordinate transfomiations and/or an arithme- 
tic unit for computing new transformations, 
preferably depending on ascertained similarity 
values, in particular depending on that transfor- 
mation which has resulted in the best similarity 
value and or 

in that a memory (D) with a number of selecta- 
ble, different algorithms for ascertaining meas- 
ures of similarity between the features of the 
nominal image points and actual Image points 
is assigned to the unit (E) for determining the 
measure of similarity and/or 
in that the data sets of the individual nominal 
image points in the nominal-image-point mem- 
ory (H) for at least one nominal image point 
comprise at least one priority value assigned to 
said nominal image point. 

1 3. Use of the process according to the invention as set 
forth In one of Claims 1 to 9, or of an arrangement 
according to the invention as set forth in one of 
Claims 10 to 12, for the examination of postage 
stamps, for example with respect to quality, perfo- 
ration; banl<notes, for example with respect to Klne- 
gram, numerals or values; printed patterns or illus- 
trations, labels, identity cards, chip cards, prepay- 
ment cards, imprints, barcodes, wafers for the pro- 
duction of semiconductors, electronic printed circuit 
boards, medicament boxes or medicament contain- 



ers, documents or document images, Images, 
wooden structures, artefacts, registration plates, 
vehicles, containers, luggage items, or of images 
ascertained by optical recording, for example video 
s images. 



Revendications 

10 1 , Precede de controle d'objets, par exemple de leur 
quallte, de leur identite ou de leur position, 

dans lequel on enregistre au moyen d'un appa- 
reil d'enregistrement electro-optique, par 
exemple une camera 6lectronique ou un scan- 
ner, au moins une image r6elle de I'objet et, le 
cas 6cheant apres un stockage interm6diaire 
des donn6es d'images, on effectue une com- 
paraison de pixels de I'image rSeile ou d'une 
zone de I'image reelle avec des pixels theori- 
ques, 

dans lequel on def init et on memorise un nom- 
bre de pixels theoriques en predefinissant des 
coordonnees (x, y, z) et en affectant au moins 
un attribut caracteristique, defini notamment 
par un type d'attribut et une valeur d'attribut, par 
exemple des valeurs de gris ou de couleurs, 
des valeurs d'intensite, des valeurs de contras- 
te, des vecteurs d'ardte, des frequences de 
lieux, des variations de luminositd entre pixels 
ou des param^tres statlstlques, 
dans lequel on soumet les coordonnees (x, y, 
z) des pixels theoriques d'au moins un ensem- 
ble de pixels theoriques selectionne selon un 
critere predetermine k partir d'un nombre d'en- 
sembles de pixels theoriques k au moins une 
transformation de coordonnees predeterminee 
ou seiectionnee, 

dans lequel, pour chaque transformation dlffe- 
rente et pour chaque ensemble de pixels theo- 
riques utilise, on determine au moins un degre 
desimllitude choisi pamil un nombre de degres 
de similitude predetermines entre les attributs 
des pixels theoriques de I'ensemble de pixels 
theoriques choisi et les attributs des pixels 
reels qui sent places a ou aux endroits definis 
par les coordonnees transform6es (x', y', z') 
des pixels theoriques de cet ensemble de 
pixels theoriques et on evalue la ou les valeurs 
de similitude obtenues, 

dans lequel, des lors qu'un critdre d'interruption 
predetermine est satlsfait ou bien que les va- 
leurs de similitude determlnees satisfont un cri- 
tere d'interruption predetennine, on met fin au 
contrSle, dans le cas contraire on poursuit le 
contrfiie, et 

pour determiner les valeurs de similitude, on 
utilise au moins une autre transformation sur 
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les coordonnees (x, y, z) des pixels theoriques 
et/ou on choisit au moins un autre degr6 de si- 
militude 

et/ou on utilise au moins un autre ensemble de 
pixels theoriques s 
8t/ou on choisit au moins une autre image reelle 
ou une autre zone de I'lmage reelle, caracteri- 
seen ceque 

- on affecte respectlvement k au moins un nom- 
bre, de preference a la totality, des pixels theo- io 
riques une valeur de priorite, par example un 

oh iff re, et 

on cree une memoire de priorite avec des pixels 
ou des emplacements de stockage et on affec- 
te les pixels ou les emplacements de stockage '5 
de la memoire de priorite aux pixels r6els ou on 
les corrdle avec ceux-ci ou bien on reproduit 
les pixels ou les emplacements de stockage sur 
I'lmage reelle, 

- on compare la valeur de priorite d'un pixel th6o- so 
rlque avec la valeur de priorite de I'emplace- 
ment de stockage affecte dans la m6moire de 
valeurs de priority (B) k ce pixel thSorlque par 

la transformation des coordonn6es (x, y, z) du 
pixel theorique et I'affectation de I'lmage reelle ss 
aux emplacements de stockage de la memoire 
de valeurs de priorite (B) et, de preference, on 
affecte k tous les ensembles de donnees re- 
duits et/ou extraits existants pour un pixel reel 
un seul et meme emplacenient de stockage 30 
dans la m6molre de valeurs de priorite. 

Proc6d6 selon la revendlcatlon 1 , caract6ris6 en 
ceque 

35 

on soumet les ensembles de donnees definis- 
sant les coordonnees et/ou les attributs des 
pixels reels k au moins une compression en 
une seule ou k plusieurs Stapes s6lectionn6e 
et/ou a au moins une extraction d'attrlbuts, et -to 
lors de la detennination du degr6 de similitude 
respectif choisi ou des valeurs de similitude, on 
utilise aussi les ensembles de donnees rSduits 
et/ou extraits, etablis pour les differentes eta- 
pes de compression et/ou extractions, des 45 
pixels reels et on les confronte avec les ensem- 
bles de donnees le cas echeant reduits et/ou 
extraits des pixels theoriques respectlfs affec- 
t6s. 

50 

Proc6d6 selon la revendication 1 ou la revendica- 
tton 2, caracterlse en ce que 

en cas de poursuite du contrdle, on utilise au 
moins un autre mode de compression et/ou au ss 
moins une autre etape de compression pour 
I'ensemble de donnees d'au moins un pixel r6e\ 
et/ou au moins une autre extraction d'attrlbuts 



d'au moins un pixel r§el, et/ou 
on considere la meilleure valeur de similitude 
obtenue ainsi que la transformation a la base 
de cette valeur de similitude ainsi que I'ensem- 
ble de pixels theoriques a la base de cette va- 
leur de similitude comme un resultat interme- 
diaire et, en fonction du mellleur degre de simi- 
litude et de la meilleure transformation, on sou- 
met un autre ensemble de pixels r§els k au 
moins une compression et/ou k au moins une 
extraction d'attrlbuts et done on poursult le con- 
tr6le. 

4. Precede selon I'une des revendications 1 a 3, ca- 
racterlse en ce que 

- on effectue des compressions successives 
d'ensembles de donn6es de pixels reels selon 
le mSme mode de compression et/ou 

- les attributs caracteristlques restent dSceiables 
et deflnis lors de chaque compression et/ou ex- 
traction. 

5. Precede selon I'une des revendications 1 a 4, ca- 
racterlsS en ce que Ton effectue une compression 
d'ensembles de donn6es 

en calculant a partir d'un nombre de pixels reels 
voisins, de pr6f6rence quatre, une moyenne 
des attributs et/ou coordonnees de pixels cor- 
respondants, ou 

en cakiuiant une somme pondSrSe, en partlcu- 
lier une ponderatlon gausslenne dans le sens 
vertical et/ou horizontal, en utilisant un coeffi- 
cient de reduction predefini, par exemple deux 
ou un multiple de cette valeur pour les attributs 
et/ou coordonnees d'un nombre de pixels reels 
contigus, ou 

en caiculant ou determinant pour un ensemble 
de pixels reels voisin un attribut, par exemple 
la direction et/ou ia longueur d'aretes, ou 
en effectuant une transformation coslnus dis- 
crete des frequences de lleux de pixels reels, 
ou 

en effectuant une transformation par ondelet- 

tes, ou 

en determinant la catSgorie et la direction pr6- 
f6rentlelle d'ar&tes d'Image ou de trame au 
moyen d'un flltre de Gabor. 

6. Proc4de selon I'une des revendications 1 a 5, ca- 
racterlse en ce que, pour detemniner le degre de 
similitude entre des attributs caracteristlques de 
pixels reels et de pixels theoriques, 

on effectue une correlation crolsee, le cas 
echeant nonnee, des attributs, par exemple 
des valeurs de couleurs ou de gris ou des va- 
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leurs d'intensite des pixels r6els et des pixels 

theoriques, ou 

on determine la somme des differences abso- 
lues des attributs, de preference des vaieurs de 
gris ou de couleurs, des differents pixels, ces s 
dlff6rences 6tant le cas eclieant ponderees et/ 
ou ^lev^es k une puissance plus haute, 
le cas 6ch6ant, avant de determiner le degr6 
de similitude en formant les differences abso- 
lues des differences calculees pour chaque at- 10 
tribut, on soustrait une valeur de tolerance af- 
fectee k chaque attribut du pixel theorique. 

7. Procede selon I'une des revendications 1 a 6, ca- 
racterise en ce que is 

on regroupe des pixels theoriques ayant la me- 
me valeur de priorit6 et des attributs de la m6- 
me classe d'attributs en un ensemble de pixels 
theoriques, et/ou 20 
on initialise chaque emplacement de stockage 
de pixel de la memoire de vaieurs de priority 
apres chaque nouvel enregistrement d'une 
image reelle avec une valeur de priorite pr6d6- 
flnle. 25 

8. Procede selon I'une des revendications 1 a 7, ca- 
racterlse en ce que 



mllitude et/ou on fixe au prSaiabie les vaieurs 
de priority de pixels r^eis qui doivent Stre ex- 
clus d'un contrSie ou qui ne doivent pas §tre 
pris en compte dans le caloul du degre de simi- 
litude k une valeur superieure k la valeur de 
priority la plus §lev6e d'un pixel th§orique. 

Proc§d6 selon I'une des revendications 1 k 8, ca- 
racterlse en ceque I'on determine ou predeflnit les 
pixels theoriques selon des criteres empiriques et/ 
ou on les determine par des operations de calcul et/ 
ou on les derive d'images theoriques de I'objet a 
controler et on les memorise avec un ensemble de 
donnees complet et/ou reduitdans une memoire de 
pixels theoriques, le cas echeant en les affectant k 
des ensembles indlvlduels de pixels theoriques. 

Dispositif de contr6le d'objets, comprenant un ap- 
pareil d'enregistrement electro-optique (A), notam- 
ment une camera electronique, par exemple une 
camera zonale ou une camera ligne a ligne ou TDI, 
reiie k un module de traitement (30), pour enregls- 
trer au moins une image r6elle de i'objet, et au 
moins une memoire (C) pour I'ensemble de don- 
nees des pixels reels et une memoire (H) pour I'en- 
semble de donnees d'au moins un pixel theorique, 
pour realiser le procede selon I'une des revendica- 
tions 1 k 9, 



avant de determiner le degre de similitude, on 30 
effectue une comparaison de la valeur de prio- 
rite de chaque pixel theorique et de la valeur de 
priorite du pixel affecte dans la memoire de va- 
leur de priorites et, par la transformation res- 
pective des coordonnees du pixel theorique et 35 
la reproduction de I'image reelle sur les empla- 
cements de stockage de la memoire de vaieurs 
de priorites, on affecte ce pixel a chaque pixel 
theorique, et 

dans le cas oCi la valeur de priorite du pixel 40 
theorique est superieure ou egaie a la valeur 
de priorite de ce pixel, on tient compte des at- 
tributs de ce pixel theorique et du pixel reel qui 
lui est affecte iors de la determination du degre 
de similitude et, le cas echeant, on affecte la 45 
valeur de priorite du pixel theorique au pixel de 
la memoire de vaieurs de priorite ou on la trans- 
fere dans celle-ci et, dans le cas ou la valeur 
de priorite du pixel theorique est inferieure k la 
valeurdeprioritedu pixel, on ne tient pas comp- so 
te de cette paire de pixels dans la determination 
du degre de similitude ou dans le calcul de la 
valeur de similitude, et/ou 
on detemnine le nombre des pixels theoriques 
ou paires de pixels pris en compte et/ou non ss 
prIs en compte et on rutllise pour evaluer le re- 
sultat du controle ou pour evaluer et eventuel- 
lement seiectionner k nouveau le degre de si- 



dans lequel la memoire de pixels theoriques {H) 
du module de traitement (30) contient un nom- 
bre de pixels theoriques, lecas6ch6antregrou- 
pes dans des ensembles Indlvlduels de pixels 
theoriques, avec leurs coordonnees et des at- 
tributs caracteristiques qui leur sont affectes, 
par exemple des vaieurs de gris ou de couleurs, 
des vaieurs d'intensite, des vaieurs decontras- 
te, des vecteurs d'arSte, des frequences de 
lleux, des variations de luminoslte entre pixels 
ou des parametres statistiques, 
dans lequel le module de traitement (30) pre- 
sente un module de transformation (I) au 
moyen duquel les coordonnees (x, y, z) de 
pixels theoriques sont soumises a au moins 
une, de preference k un certain nombre de 
transformations differentes selectionnables, 
dans lequel le module de traitement (30) pre- 
sente un module (E) pour determiner au moins 
un degre de similitude selectlonnable entre les 
attributs d'au moins un pixel theorique et les at- 
tributs du pixel reel qui lui est affecte k I'endroit 
des coordonnees transformees (x', y', z') du 
pixel theorique, et 

dans lequel le module de traitement (30) pre- 
sente un module d'evaluation (K), notamment 
pour satisfaire un critere d'interruptlon et/ou 
pour evaluer la ou les vaieurs de similitude re- 
sultant de la determination du ou des degres 
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de similitude et/ou les transformations et/ou les 
ensembles de pixels thSorlques, 

caracterise en ce que 

5 

le module de traitement (30) presente une me- 
moire de valeurs de priorite (B) dont les pixels 
ou les emplacements de stockage sont affect6s 
aux pixels rSels de mani^re s^lectlonnable ou 
definissable et qui peut le cas 6ch6ant gtre r6i- io 
nitlalis^e pour chaque image reelle enreglstr6e 
avec des valeurs de priority pr6d6fmies, et 
le module de traitement (30) presente un mo- 
dule de comparaison (E') pour comparer la va- 
leur de priorite d'un pixel theorique avec la va- is 
leur de priority de I'emplacement de stockage 
affects dans la memoire de valeurs de priorite 
(B) k ce pixel th6orlque par la transformation 
des coordonn^es (x, y, z) du pixel theorique et 
I'affectation de I'lmage reelle aux emplace- 20 
ments de stockage de la memoire de valeurs 
de priorite (B). 



11. Dispositifselon ia revendication 10, caracterise en 
ce que 



degre de similitude une memoire (D) avec un 
nombre d'aigorithmes differents s6lectionna- 
bies pour determiner des degres de similitude 
entre les attributs des pixels theorlques et des 
pixels reels, et/ou 

les ensembles de donnees des differents pixels 
theoriques dans ia memoire de pixels theorl- 
ques (H) comprennent, pour au moins un pixel 
th6orlque, au moins une valeur de priorlt6 al- 
louee a ce dernier. 

13. Utilisation du precede de i'invention selon I'une des 
revendications 1 a 9 ou d'un dispositif de i'invention 
selon i'une des revendications 10 a 12 pourcontro- 
ler des timbres postes, par exemple leur quaiite, 
leur perforation, des billets de banques, par exem- 
ple leurs hologrammes, ieurs chiffres ou leurs va- 
leurs, des motifs imprimis ou des illustrations, des 
etiquettes, des cartes d'identit^, des cartes k puce, 
des cartes bancaires, des impressions en surchar- 
ge, des codes & barres, des tranches pour la fabri- 
cation de semi-conducteurs, des circuits imprimes 
6lectronlques, des boTtes ou des emballages de 
medicaments, des textes ou des graphismes, des 
images, des structures en bois, des objets artisa- 
naux, des tableaux de chiffres, des vehicules, des 
recipients, des bagages ou des images obtenues 
par enregistrement optique, par exemple des ima- 
ges vidSo. 



le module de traitement (30) presente une me- 
moire d'images reelles (C) et un module de 
compression de donnees ou d'extraction d'at- 
tributs (F) dans lequel les ensembles de don- 30 
n6es obtenus pour des pixels r6els de I'lmage 
enregistrSe sont soumis en ce qui concerne les 
coordonn6es et/ou des attributs caract§risti- 
ques a au moins une compression en une ou 
plusieurs 6tapes s§lectionn§e et/ou a au moins 35 
une extraction d'attributs et les ensembles de 
donnees reduits et/ou extraits sont stockes en 
m6molre ettenus k disposition pour la determi- 
nation des degres de similitude. 

1 2. Dispositif selon la revendication 1 0 ou la reven dica- 
tion 11 , caracterise en ce que 

11 est affecte au module decompression de don- 
nees ou d'extraction d'attributs (F) une memoi- 45 
re (G) contenant un nombre d'aigorithmes de 
compression ou extraction diff6rents selection- 
nables, et/ou 

le module de transformation (i) presente une 
mdmoire (J) pour un nombre de transforma- so 
tions de coordonnees differentes selectionna- 
bles et/ou un module decalcul pourcalculer de 
nouvelles transformations, de preference en 
fonction de valeurs de similitude determinees, 
en particulier en fonction de la transformation ss 
qui a donne la meilleure vaieur de similitude, 
et/ou 

11 est affecte au module (E) pour detemniner le 
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The invention relates to a process according to the 
precharacterising portion of Claim 1. The invention 
relates furthermore to an arrangement according to the 
precharacterising portion of Claim 10. The invention 
relates furthermore to a use of the process according to 
the invention and to a use of the arrangement according 
to the invention. 



A process and an arrangement of the type mentioned in 
LO the introduction are known from KRATTENTHALER W ET AL: 
"Point correlation: a reduced-cost template matching 
technique" PROCEEDINGS OF THE INTERNATIONAL CONFERENCE 
ON IMAGE PROCESSING (ICIP) AUSTIN, NOV. 13-16 1994, LOS 
ALAMITOS, IEEE COMP. SOC. PRESS, US, Vol. 3 CONF. 1, 13 
5 November 1994 (1994-11-13), pages 208-212, XP010145956 
ISBN: 0-8186-6952-7. 

The invention is intended to provide a process and an 
arrangement that serve for the automatic examination of 
objects, the objects being recorded with an electron- 
optical recording instrument, in particular in order to 
establish whether the surface of the objects satisfies 
certain criteria. To this end, actual image points of 
the actual images of the objects are compared with 
predetermined nominal image points, whereby, however, 
the orientation or location of the object is to be of no 
importance. An identification of objects is also to 
become possible, or a check is to be possible as regards 
whether tolerable deviations from a predetermined 
nominal image of the object are exceeded or fallen short 
of. For an establishment of the identity of the object, 
a maximal similarity between the image of the object and 
one or more different possible visual appearances of the 
object is to be capable of being established. 



With known processes, firstly the location of the object 
is established, and after that a check of the recorded 
image is carried out, taking account of the location 
that has been found. In the course of the detection of 
a location, a search is made for certain image features, 
e.g. for borders, edges or characteristic patterns, the 
so-called control points. In the case of high accuracy 
requirements, however, problems arise. The positional 
parameters that have been found are accurate only where 
the location of the object has been surveyed accurately, 
i.e. in the neighbourhood of a control point. Due to 
various causes, however, when the concordance of control 
points has been established in one region of the object 
it may be the case that this concordance does not have 
to obtain in another region of the object. If the 
concordance of the control points which has been 
ascertained from one region of the object does not hold 
for another region of the object, this results in a 
presumed detection of errors or in a misinterpretation 
of the contents of the image. 

In the case of recording with a line-scan camera, the 
object may exhibit a slippage in relation to the 
transport mechanism. This may result in rotations and 
distortions within the recorded image. This occurs, for 
example, if individual banknotes to be examined are 
moved rapidly by a belt conveyor for the recording by 
means of a line-scan camera. Local distortions of the 
recording may also occur as a result of unsteady 
guidance of objects, for example of sheets of paper by 
reason of the fluttering of a sheet of paper, said 
distortions resulting in varying perspective imaging 
ratios within an image recording. 



Furthermore, the material that the object to be examined 
consists of may be subjected to varying expansion 
processes or warpages, so that positional deviations 
occur locally. This applies, in particular, to paper 
and other soft and extensible materials; but this also 
applies to very finely-structured printing plates in 
which thermal expansions may already result in local 
changes of position. 

Furthermore, appearances of one and the same object may 
vary greatly locally, due to a production process. 
Parts of the image may be displaced in relation to one 
another, or even slightly distorted, but without this 
being evaluated as an error. An example of this is 
constituted by the security features on banknotes, which 
are permitted to be displaced in relation to the printed 
image. This also applies to other printed images on 
banknotes that have been produced by varying printing 
processes - such as, for example, intaglio printing, 
offset printing and screen printing - and that are 
permitted to exhibit certain deviations of location or 
reciprocal positional differences. 

The objective of the invention is to provide a process 
and an arrangement with which an examination or 
detection of the quality and/or identity and/or location 
of objects becomes possible in straightforward, rapid 
and exact manner. 

According to the invention, this is achieved, in the 
case of a process of the type mentioned in the 
introduction, by virtue of the features cited in the 
characterising portion of Claim 1. An arrangement, 
according to the invention, of the type mentioned in the 
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introduction is characterised by the features cited in 
the characterising portion of Claim 10. 

The process according to the invention and the 
arrangement according to the invention enable an 
examination of the entire object or of subregions, it 
being possible for the examination to be performed in 
accordance with criteria established in advance or 
arising during the examination with a selectable number 
of nominal image points and/or with at least one 
selectable measure of similarity and/or with compressed 
and/or extracted data sets for a selectable number of 
actual images of the object; the similarity values that 
are obtained are evaluated while taking account of, or 
15 as a function of, predetermined examination targets. 

One particular advantage of the procedure according to 
the invention consists in the fact that in the case of 
varying quality demands with respect to varying regions 

0 of the object the examination can be adapted to the 
actual requirements, and only the subregions that 
actually have to be checked precisely and that 
consequently make great demands on computing-time are 
checked, whereas in the case, of non-critical regions one 

5 has to be satisfied with an examination at, for example, 
a coarse level of resolution, i.e. at a level of high 
compression of the data set, or with an examination with 
a reduced number of nominal image points. 

To the extent that the computation of the similarity 
values taking as a basis the selected sets of points of 
the nominal image points and the actual image points 
assigned to the nominal image points via the 
transformation becomes critical in terms of time, the 
measure of similarity calculated for a first set of 



nominal image points can be drawn upon for a 
determination of position, for error detection and/or 
for the identification of an object or of a subregion of 
the object or for a first comparison of the object with 
a predetermined nominal image point or a number of 
predetermined nominal image points of the object, by 
which the following examination is considerably 
facilitated. The procedure according to the invention 
is advantageous for the checking of image regions in 
which there is the possibility that they overlap by 
reason of inaccuracies in the production of the object, 
for example inaccuracies of printing; the procedure 
according to these claims also has the advantage that a 
double examination of actual image points is avoided. 

The features of Claims 2 and 11 are advantageous in 
order to increase the speed of the examination; by 
reason of the reduction of the data sets to be 
processed, the examination can be carried out more 
rapidly without, however, thereby impairing the 
accuracy. 

If the features of Claim 3 are provided, this 
contributes to increasing the flexibility or 
adaptability of the procedure according to the invention 
to varying set tasks; this flexibility and adaptability 
is obtained, in particular, in combination with the 
features appearing in the characterising portion of 
Claim 1, i.e. by virtue of the possibility of being able 
to select various transformations, measures of 
similarity, sets of nominal image points or actual 
images in accordance with the conditions of examination 
or in accordance with the type of the object. A more 
rapid completion of the examination process may be 
effected if the results ascertained in preceding 
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examination steps can be fallen back upon for the 
following examination steps, or if results obtained can 
be used as a basis for following examination steps. 

3 The procedure according to the invention becomes 
computationally easy if the features of Claim 4 are 
employed, since a simplified structure of the computing 
systems and of the evaluation arises thereby. 

The features of Claims 5 and 6 specify advantageous 
procedures for the execution of a compression of data 
sets and for the ascertainment of the measure of 
similarity, respectively. The respective procedure is 
chosen, in particular, as a function of the form or 
surface structure of the object and also as a function 
of the type and mode of the examination carried out and 
also as a function of the objective of the examination. 

A structure - which is easy to operate and which 
possesses sufficient computing capacity - of an 
arrangement according to the invention arises with the 
features of Claim 12. The memories that are provided 
can be loaded quickly and easily with data or parameters 
corresponding to the object, and the arrangement 
according to the invention can therefore be rapidly 
adapted to varying examination requirements or varying 
objects. 

Examples of the use of the process according to the 
invention and of the arrangement according to the 
invention are cited in the characterising portion of 
Claim 13. 



The advantage of the process according to the invention 
is that it is very well-suited for fast real-time 



processing. With little effort in terms of electronic 
components, a large number of varying tasks or 
combinations of processing steps can be carried out 
efficiently. 

5 

The extraction of features, compression and storage of 
the data are carried out, as a rule, for each recorded 
image. In this connection, in advantageous manner only 
those image regions of the actual image are edited or 
) processed which are required in the following steps. 
These image regions are mostly established in advance. 

For the necessary arithmetic operations, according to 
the invention fast electronic circuits or fast 
algorithms for programmable logic devices or signal 
processors are employed, so that the compression or 
extraction of features takes up less time than elapses 
between two image recordings. For each actual image 
point recorded, a two-stage compression, for example, of 
grey-scale values by Gaussian-weighted filtering and an 
additionally required two-stage extraction of edges with 
a fast signal processor requires only a few nanoseconds. 

One advantage of the process is that, according to the 
invention, the feature extractions or image compressions 
can be effected by a dedicated arithmetic unit in 
parallel with the further examination steps. While the 
transformations and similarity values for a recorded 
image are being computed, the unit for the data 
compression or feature extraction can already 
simultaneously be processing and preparing the next 
actual image. A property that is important for the time 
response of the process is that, according to the 
invention, use is made of sets of nominal image points 
with nominal image points that have been specially 



selected or adapted previously for the set task for the 
examination. In contrast, known image-processing 
systems typically use whole images or all the points 
from rectangular image details. But for many set tasks, 
5 such as determinations of location, for example, 
according to the invention far fewer nominal image 
points suffice. These are often widely scattered - i.e. 
in general they are not adjacent. 

10 A significant advantage of the invention is a 
considerable increase in the processing speed. 
Experience shows that a small number of suitably 
selected nominal image points provide almost equally 
good results or, in many cases, even better results with 
15 regard to accuracy in the course of a position-finding 
operation or image examination than when use is made of 
all the points of a coherent image region. 

By means of the chosen memory arrangement, an image can 
20 be examined simultaneously at several stages of 

compression in one processing step. Since, according to 
the invention, all the actual-image features at all 
compression stages are situated in one memory, image 
properties of varying compression stages and/or feature 
extractions can play a part in the ascertainment of a 
similarity value by virtue of a suitable selection of 
coordinates or by virtue of a suitable addressing of the 
actual image points. For example, objects can be 
examined at high resolution in important, prominent 
30 parts, and at low resolution (i.e. at a higher 

compression stage) in non-critical parts, and these data 
can be taken as a basis for the measure of similarity. 
As a result, the number of arithmetic operations and the 
processing-time of an image can be kept to a minimum. 
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A significant property of the process is that it is 
suitable for fast 'pipeline' processing. This means 
that the processing units are able to process streams of 
data (e.g. coordinates, grey-scale values, image 
features) simultaneously and in time-shifted manner, so' 
that one unit carries out computations for one image 
point or for a set of image points while the other unit 
is already processing the next image point or set of 
image points. One time-critical element is the actual- 
image/feature memory; this element is therefore randomly 
accessed. Conventional electronic semiconductor 
memories are only fast when sequences of data with 
ascending memory address are accessed in consecutive 
operations. According to the invention, this 
prerequisite obtains for all memories, with the 
exception of the actual-image/feature memory. For the 
very fast execution of the process there is provision, 
according to the invention, to implement a fast actual- 
image/feature memory with random access, for instance in 
the form of a fast static memory. In the case of the 
other memories, according to the invention the 
information is arranged in such a way that information 
that is needed successively is saved optimally in a 
sequence that is suitable for fast access. 

The provision of a memory for several selectable 
measures of similarity permits a very fast change-over 
between various measures of similarity or similarity 
algorithms which are optimised for various examination 
tasks or problem formulations. The ascertainment of the 
location of an object typically requires the application 
of at least one measure of similarity other than the 
examination for completeness or quality. If the same 
sets of nominal image points and the same transformation 
are used for varying examination tasks of such a type. 



the coordinate transformations, the fetching of the 
information from the actual-image memory, and the 
interpolations of the data to be carried out where 
appropriate in the process, in order to be able to 
assign the features exactly to the corresponding image 
points defined by the transformed coordinates, do not 
need to be repeated. A re-evaluation of the set of 
points by switching over the .measure of similarity or by 
reselection of a measure of similarity suffices, 
whereby, where appropriate, interim results already 
computed - such as, for example, the interpolation 
values of the actual image points - can be used again. 

An exemplary embodiment of an arrangement according to 
the invention will be elucidated in more detail in the 
following on the basis of the drawing. 

The arrangement according to the invention comprises an 
electron-optical recording instrument A. This electron- 
optical recording instrument may be an electronic 
camera, for example an area-scan camera or a line-scan 
or TDI camera or a scanner. • With this recording 
instrument A, actual images of the objects to be 
examined are recorded. Via an appropriate data line 7 
the recorded actual images of the object are supplied to 
a memory C for the data set of the actual image points. 
In this memory C the essential characteristic features 
of the actual image points are stored by feature type 
and/or feature value. The varying feature types may be, 
for example, intensities, contrasts, edge vectors, 
spatial frequencies, changes of brightness between image 
points, statistical characteristics or other feature 
types assigned to the individual actual image points. 
These features possess corresponding numerically 
definable feature values; these feature values are drawn 



upon for the purpose of computing the measure of 
similarity. 

The data sets of the actual image points are subjected 
to a compression and/or extraction of features in a 
data-compression and feature-extraction unit F linked to 
the memory C via a data line 9. The data set of an 
actual image point also comprises the corresponding 
coordinates of this actual image point. The reduced 
and/or extracted data sets or features are stored and 
made available for the purpose of ascertaining measures 
of similarity. 

A memory G in which compression algorithms and/or 
extraction algorithms are present in stored form is 
assigned to the unit F. Via a data line 5 the memory G 
is provided or loaded with externally prepared 
compression algorithms and/or extraction algorithms 
which have been adapted to the respective examination 
situation or to the respective object. Via a data 
line 10, compression algorithms and/or extraction 
algorithms selected by the unit F are requested from the 
memory G, or the unit F is loaded therewith. 

Via the data line 9 there is an exchange of data between 
the memory C with the data set of the actual image 
points and the data-compression and feature-extraction 
unit F, in order to supply corresponding data sets of 
actual image points to the unit F or in order to supply 
the reduced and/or extracted data sets to the memory C 
and to save said data sets therein for further use. 

The - if need be, reduced and/or extracted - data sets 
relating to the actual image points are supplied via a 
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data line 14 to a unit E for determining measures of 
similarity. Linked to this unit £ is a memory D, into 
which externally prepared measures of similarity can be 
entered or stored via a data line 2. Selected measures 
of similarity from the memory D for the respective 
computation of a measure of similarity are supplied to 
the unit E via a data line 15. 

Another significant integral part of the evaluating 
unit 30 is a nominal-image-point memory H, into which, 
via a corresponding input line 3, nominal image points 
are stored which have been ascertained or predetermined 
in accordance with empirical criteria and/or which have 
been ascertained by arithmetic operations and/or which 
have been derived from nominal images of the object to 
be examined. This storage is effected with complete 
and/or reduced or with compressed and/or extracted data 
set, coordinates and/or features for the individual 
nominal image points. This nominal-image-point memory H 
is connected to a transformation unit I via a data 
line 11. The data of selected sets of nominal image- 
points are transmitted to the transformation unit I via 
the data line 11. 

Linked to the transformation unit I is a memory J for 
transformations, which has been loaded with a number of 
predetermined or established coordinate transformations 
via an input line 4. A transmission of selected 
coordinate transformations to the transformation unit I 
takes place via the data line 12; the transformation 
unit I transforms the coordinates x, y, z of the nominal 
image points in accordance with the respective 
transformation selected from the memory J. 



The image points are established with either two- 
dimensional or three-dimensional coordinates, depending 
on whether the image points were obtained from a two- 
dimensional or three-dimensional manner of viewing or 
mapping the object. 

Via a data line 13 the data sets of the nominal image 
points, comprising the features - i.e. feature type and 
feature value - of the respective nominal image point 
and also the associated transformed coordinates x', 
y', z', are supplied to the unit E for determining the 
measure of similarity. In the unit E the computation 
takes place, with the measure of similarity selected in 
each instance from the number of predetermined measures 
of similarity, of a value of similarity between the 
features of the nominal image points of the selected set 
of nominal image points and the features of those actual 
image points which are situated at the places of the 
transformed coordinates x', y' , z' of the nominal image 
points . 

In this connection the case may arise that no 
corresponding actual image point is present at the place 
of the transformed coordinates x', y', z' of a nominal 
image point; in this case, either this nominal image 
point is not taken into account when computing the 
measure of similarity or, provided that an appropriate 
number of such nominal image points not taken into 
account are present, another transformation can be drawn 
upon. 

In the course of the computation or ascertainment of the 
measures of similarity, the respective features of an 
actual image point are compared to the assigned nominal 
image point, and the measure of similarity is 
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calculated. In this connection there may be provision 
that for the purpose of ascertaining the measure of 
similarity between characteristic features of actual 
image points and nominal image points an optionally 
normalised cross-correlation of the features, for 
example colour or grey-scale values or intensity values 
of the actual image points and nominal image points, is 
performed or the sum of the absolute differences of the 
features, preferably of the grey-scale or colour values, 
of the respective image points is ascertained, these 
differences being optionally weighted and/or 
exponentiated, whereby optionally prior to the 
ascertainment of the measure of similarity by creating 
the absolute differences from the respectively computed 
difference values of the features a tolerance value 
assigned to the respective feature of the nominal image 
point is subtracted. The evaluating unit 30 furthermore 
comprises a priority-value memory B which can be 
initialised with priority values via an input line 1. A 
trigger for an initialisation of such a type is effected 
via the data line 8 with each re-recording of an actual 
image. The image points or memory locations of the 
priority-value memory B are assigned to the actual image 
points that are saved in the memory C. This assignment 
is effected with the aid of a definite assignment rule. 
Furthermore, a priority value - a number, for example - 
is assigned in each instance to at least a number of 
nominal image points, preferably to all nominal image 
points; the data sets of the nominal image points are 
saved in the nominal-image-point memory H, in each 
instance with this priority value. If need be, nominal 
image points are combined into sets of nominal image 
points, sets of nominal image points of such a type 
exhibiting nominal image points with the same priority 
value and with features of the same feature type. 
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The image points of the priority-value memory B with 
their respective priority value are assigned to the 
actual image points saved in the memory C. Furthermore, 
the coordinates x, y, z of the nominal image points are 
mapped onto the image plane of the actual image points 
via the transformation chosen in the given case, so that 
a comparison between the priority values of the nominal 
image points and the priority values of the image points 
of the priority-value memory B can take place. This 
comparison of the priority values of the priority-value 
memory B obtained via the data line 16 and of the 
priority values of the corresponding nominal image 
points which are saved in the nominal-image-point 
memory H takes place in the unit E for determining 
measures of similarity. There is provision that a 
comparison of the priority value of the respective 
nominal image point and of the priority value of the 
assigned image point of the priority-value memory is 
undertaken prior to ascertainment of the measure of 
similarity, said image point being assigned to the 
respective nominal image point via the respective 
transformation of the coordinates of the nominal image 
point and the mapping of the actual image onto the 
memory locations of the priority-value memory, and that 
for the case where the priority value of the nominal 
image point is greater than or equal to the priority 
value of this image point the features of this pair of 
points are taken into account when ascertaining the 
measure of similarity and, where appropriate, the 
priority value of the nominal image point is assigned to 
the image point of the priority-value memory or is 
transmitted to the latter, and that for the case where 
the priority value of the nominal image point is less 
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than the priority value of the image point this pair of 
points is left out of account when ascertaining the 
measure of similarity or calculating the similarity 
value. In this connection it is expedient that the 
5 number of nominal image points or pairs of points taken 
into account and/or not taken into account is 
ascertained and is drawn upon for the evaluation of the 
result of the examination or for the evaluation and. 
contingent reselection of the measure of similarity 
and/or that the priority values of actual image points 
that are to be excluded from an examination or that are 
to left out of account when computing the measure of 
similarity are set in advance to a value that exceeds 
the highest priority value of a nominal image point. 

In this connection it is advantageous if in the course 
of ascertainment of the measure of similarity the 
procedure begins with the set of nominal image points 
that have the highest priority value. 

Between the unit E and a unit K for assessing whether a 
predetermined termination criterion for an examination 
step is satisfied or whether the ascertained similarity 
values satisfy a predetermined termination criterion a 
transmission of the data takes place via a data line 17 
in which the similarity values are transmitted to the 
assessment unit K and the selection by the unit K of the 
measures of similarity to be employed for the next 
examination step takes place. 

For the continuation of the examination, the assessment 
unit K can furthermore select or predetermine a 
different data compression and/or extraction of features 
via the data line 21/ a different predetermined 
transformation can be selected or predetermined via a 
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data line 20/ other nominal image points can be selected 
via the data line 23; other actual images for the next 
examination step can be selected via the data line 24. 
Other measures of similarity can be selected via the 
data line 19. 

Linked to the assessment unit K via a data line 18 is a 
memory L which is capable of being loaded with prepared, 
selectable assessment parameters via an input 6. 

Linked to the assessment unit K via a data line 22 is an 
evaluating and monitoring unit M which comprises optical 
and/or acoustic indicating devices, appropriate 
recording instruments and evaluating instruments for the 
results of the examination obtained. If need be, this 
unit M also comprises or controls mechanical devices 
acting on the objects to be examined, with which objects 
can be removed or processed, or with which influence can 
be exerted on said objects. 

The function of the evaluating unit 30 can substantially 
be controlled by the assessment unit K, in particular by 
an assessment of interim results - for example, 
similarity values obtained, transformations performed 
etc. - which are compared with the assessment parameters 
entered in the memory L. 

An overall assessment of the result of the examination 
or of the object to be examined can also be undertaken 
in the unit M. 

The criteria according to which a new measure of 
similarity, a new transformation, new nominal image 
points, new actual images, new assessment criteria are 
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drawn upon are adapted or predetermined for the 
respective examination purpose and/or object or can be 
changed and adapted by appropriate new input of the 
corresponding parameters. 

The number of examination steps depends upon the 
respective examination purpose or upon the examination 
task and the predetermined termination criteria. 

The compression and/or the extraction of features 
relating to the data sets of the actual image points 
is/are effected prior to the computation of the 
respective measure of similarity. A computation of the 
measure of similarity between compressed or extracted 
features of the actual image points and features of the 
nominal image points takes place after the corresponding 
features and/or coordinates of the nominal image points 
have likewise been subjected to an equal compression 
and/or extraction. A compression or extraction of data 
sets is advantageously carried out in such a manner that 
a compression of data sets is carried out by a mean 
value of the corresponding image-point features and/or 
coordinates being computed from a number of - preferably 
four - adjacent actual image points, or by a weighted 
sum, in particular a Gaussian weighting in the vertical 
and/or horizontal direction, being calculated using a 
predetermined reduction factor, for example two or 
multiples of this value, for the features and/or 
coordinates of a number of contiguous actual image 
points, or by a feature, for example the direction 
and/or the length of edges, being calculated or 
ascertained for a set of adjacent actual image points, 
or by a discrete cosine transformation of the spatial 
frequencies of actual image points being effected, or by 
a wavelet transformation being effected, or by a 



determination of the distinctness of character and 
preferential direction of image edges or pattern edges 
being effected by means of Gabor filters. 

In the assessment unit K there may be provision that the 
best similarity value obtained and also the 
transformation underlying this similarity value as well 
as the set of nominal image points underlying this 
similarity value are regarded as an interim result and, ■ 
depending on the best measure of similarity and the best 
transformation, a different set of actual image points 
is subjected to at least one compression and/or at least 
one extraction of features, and the examination is 
therefore continued. 

Three-dimensional coordinates for the actual image 
points or the nominal image points arise, for example, 
in the case of CT scanners, since three-dimensional data 
sets are handled therein. In the course of the 
evaluation or assessment of video films, the third 
coordinate can be used for the indexing of the 
individual frames. 

A termination of the examination by reason of a 
predetermined similarity criterion may take place, for 
example, when the similarity values are to be 
ascertained only for a predetermined number of 
predetermined transformations and/or for a predetermined 
set of nominal image points and these results are 
regarded as sufficient. 

The invention will be elucidated in more detail in the 
following on the basis of exemplary embodiments. These 
exemplary embodiments, however, are by no means intended 
to represent the only possible applications of the 
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process according to the invention, and are not to be 
interpreted as being restrictive but are rather to be 
understood merely as illustrative examples. 

Example of a determination of location 

Set task: 

The location of a print - a logo, for example - which 
has been applied on a flat surface, for example a 
container surface, is to be determined. This process is 
to be repeated for many other surfaces. It will be 
assumed that rotations and distortions of size are 
negligibly small, but that the print may be displaced in 
the x- and y-directions in relation to the nominal 
position. These deviations are to be ascertained. 

Procedure according to the invention without 
compression: 

A specimen recording is made with an electronic camera. 
The camera A provides a grey-scale image. The location 
of the print in this specimen recording is defined as 
the nominal position. With a predetermined software 
program, 50 image points, for example, of the specimen 
recording are picked out as suitable nominal image 
points and are written to the nominal-image-point 
memory H. The grey-scale value is used by way of 
characteristic feature; hence an extraction of features 
is avoided. Compressions and priority values are not 
required with this procedure. In the case of the 
coordinate transformations, only displacements are 
investigated. Each of these displacements changes the 
coordinates of the nominal image points in such a manner 



that constant values a and b are added to the 
coordinates x, y for the respective displacement. The 
transformed coordinates x', y' are therefore equal to 
x+a, y+b, where the parameters a and b determine by how 
many image points displacement occurs. The parameters a 
and b therefore characterise the displacement in 
unambiguous manner and are written to the memory J of 
the transformation unit I. All possible combinations of 
a and b are formed, provided that the values do not 
exceed the maximal displacements to be investigated. 

After these preparations, the actual determination of 
location is undertaken. For each actual image that the 
electronic camera A provides, all the coordinate 
transformations in the memory J of the transformation 
unit I - i.e. all the displacements previously written 
to it - are applied and executed by the transformation 
unit J. In this process, in each instance the 
coordinates x, y of all the nominal image points or of 
these sets of nominal image points of the nominal-image- 
point memory H are subjected to this coordinate 
transformation. The coordinates x', y' of the 
associated actual image points result from this. The 
grey-scale values are the characteristic feature with 
this procedure and are therefore drawn upon for the 
computation of the measure of similarity. The 
normalised cross-correlation is used by way of measure 
of similarity. This has to be present in the memory D 
of the unit E for determining the measure of similarity. 
That coordinate transformation with which the value of 
the normalised cross-correlation is greatest, and which 
is therefore best, is stored. The parameters a and b 
pertaining to this coordinate transformation specify the 
deviation from the nominal position and consequently 
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constitute the result of the examination that will be 
assessed. The process is now repeated for the next 
image that the electronic camera provides. 

Procedure according to the invention with compression: 

This procedure differs from that described previously, 
in that the actual images are subjected to a two-stage 
compression. Together with the actual image, three data 
sets at varying stages are then available for the 
determination of location. The process is especially 
suitable if the maximally permitted displacements are 
very large. Compared to the procedure described 
previously, however, the sequence of operations is 
distinctly faster. 

In the preparation phase a specimen recording of the 
object is subjected to a two-stage compression. In the 
course of this compression, for each image point of the 
specimen recording a Gaussian-weighted sum is created 
from its grey-scale value and from the grey-scale values 
of its horizontally, vertically and diagonally 
immediately adjacent image points. This sum represents 
a new grey-scale value or the new feature. Only every 
other one of these new image points in the vertical and 
horizontal directions is selected and forms an image 
point in the first compression stage. Consequently, 
both in the vertical direction and in the horizontal 
direction a compression is obtained with a reduction 
factor of 2 or with an overall reduction factor of 4. 
This process is repeated with the image of the first 
compression stage instead of the image of the specimen 
recording. The second compression stage thus obtained 
has, both in the vertical direction and in the 
horizontal direction, a reduction factor of 4 or an 
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overall reduction factor of 16 compared with the 
specimen recording. For each of the three stages, 50 
suitable image points are selected as nominal image 
points with a predetermined software program and are 
entered into the nominal-image-point memory. 
Consequently the data of three different sets of nominal 
image points are available therein, one each for the two 
compression stages and one for the uncompressed stage. 
The set of nominal image points for the highest 
compression stage is the first that is drawn upon for 
the evaluation. Three varying sets of coordinate 
transformations are likewise entered into the memory J 
of the transformation unit. The first set is employed 
in the second and therefore highest compression stage. 
As with the procedure described previously, once again 
all the displacements are entered with the parameters a 
and bf provided that the values do not exceed the 
maximal displacements to be investigated. In this 
connection it is to be taken into account that a and b 
specify by how many image points of the second 
compression stage displacement occurs. Since,- by reason 
of the overall reduction factor of 16, 16 image points 
of the specimen recording also correspond to a single 
one of these image points, the number of displacements 
is likewise smaller by a factor of 16 in comparison with 
the procedure described previously. But since, in turn, 
the accuracy of the determination of location also 
suffers, coordinate transformations for the next-higher 
compression stage - i.e. the first compression stage - 
are now also made available. In this connection, 
however, only displacements are taken into account, for 
example, the values of which for a and b are 1, 0 or -1. 
Accordingly, overall only the 9 possible combinations 
resulting therefrom are entered into the memory J of the ^ 



transformation unit I. They constitute the second set. 
The third set of coordinate transformations consists, 
like the second, of 9 displacements, the parameters a 
and b once again assuming the values 1, 0 or -1. 
) However, said third set relates to neither of the 

compression stages but rather to the uncompressed image; 
it serves for the final accurate determination of 
location. 

The electronic camera continually provides images in 
which the location of the print is to be determined. By 
means of the data-compression unit F the image is 
firstly subjected to the same two-stage compression as 
the specimen recording was previously subjected to. 
Then the displacements contained in the first set of 
coordinate transformations for the coordinates x, y of 
the nominal image points of the first set of nominal 
image points are executed by the transformation unit. 
The transformed coordinates x', y' resulting therefrom 
relate to the second or highest compression stage of the 
actual image. The features or grey-scale values located 
there are read out and are compared separately for each 
displacement with the features or grey-scale values of 
the nominal image points. The normalised cross- 
correlation is used by way of measure of similarity. 
That coordinate transformation or displacement with 
which the highest and therefore best similarity value is 
obtained represents a provisional result and is saved. 
The process is continued with the second set of nominal 
image points. The coordinate transformations that are 
used in the process are composed of the displacements of 
the second set of coordinate transformations and of the 
provisional result ascertained previously. Of course, 
in this process it has to be taken into account that the 
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displacement ascertained by way of provisional result 
relates to a higher compression stage. In connection 
with the compositions of the displacements or coordinate 
transformations, the reduction factor of 2 therefore has 
to be taken into account. Accordingly, 9 new 
displacements or coordinate transformations arise. With 
these, the coordinates of the nominal image points from 
the second set of nominal image points are transformed 
by the transformation unit I. Again, the normalised 
cross-correlation between the features of the actual 
image points at the place of the transformed coordinates 
and the features of the associated nominal image points 
is computed in the unit E. That coordinate 
transformation or displacement with which the highest 
and therefore best similarity value is obtained again 
represents a provisional result and is stored. The 
process is repeated in analogous manner for the actual 
image. The coordinate transformation or displacement 
resulting therefrom represents the definitive result 
that will be assessed. 



Example of the quality check of a simple print 
Set task: 



The overprint on packaging boxes is to be checked with 
respect to print quality. To be regarded as defects in 
the print quality are, for example, missing points in 
the print, rotated print, smudging, etc. Although each 
packaging box is to have the same overprint, small 
printing tolerances with respect to location and 
brightness are permitted. 
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Procedure according to the invention: 

Several specimen recordings are made of packagings that 
are flawless in terms of printing. From these, the 
nominal image points for the nominal-image-point memory 
are derived with a dedicated program. Each nominal 
image point is given a grey-scale value by way of 
feature. Furthermore, a tolerance value is assigned to 
each image point. The grey-scale value is substantially 
the mean grey-scale value of the specimen recordings at 
the coordinates x, y, z of the nominal image point. The 
tolerance value is a measure of the variability of the 
values of the specimen recordings at the coordinates x, 
y, z of the nominal image point. 

The electronic camera continually provides actual 
images, in respect of which the location of the 
overprint is firstly determined. This is done with one 
of the procedures described previously, which by way of 
result provide a coordinate transformation that has been 
assessed to be best. The transformation unit uses this 
in order to transform the coordinates x, y, z of the 
nominal image points to the coordinates of the actual 
image points x' , y' , z' . For the ascertainment of the 
first measure of similarity, the absolute differences of 
the features or grey-scale values are reduced by a 
respective tolerance value pertaining to the nominal 
image point and are subsequently added up. If in this 
connection the respective absolute difference is less 
than the tolerance value, 0 is summed. In the case of 
the second measure of similarity, instead of the sum the 
maximum is created. In the case of the third measure of 
similarity, the number of summands in the first measure 
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of similarity that- are not equal to 0 is determined. 
The evaluating unit now assesses these three similarity 
values and decides whether the overprint is to be 
evaluated as defective. 

Example of the quality check of a multiple print 
Set task 

Flat printed images which are always to look the same, 
disregarding printing tolerances, have to be checked 
with respect to their print quality. Each image is 
generated in several printing steps, certain parts of 
the image being printed in each step. In the event of 
overlaps, the parts overlapped by the new printing step 
are covered up completely. The location of the 
individual printing steps relative to one another may 
vary slightly, so the magnitude of the overlaps is not 
known. But the differences resulting therefrom are to 
be tolerated. 

Procedure according to the invention: 

Separate specimen recordings are made of each individual 
printing step. From these, sets of nominal image points 
with feature values and tolerance values are ascertained 
with a dedicated tool or program and are written to the 
nominal-image-point memory H. For each printing step 
there is precisely one associated set of nominal image 
points. Ascending priority values are assigned to these 
sets. The set of nominal image points of the first 
printing step gets the lowest priority, and that of the 
last printing step gets the highest priority. 
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The actual images coming from the recording instrument A 
are examined in succession. All the priority values in 
the priority mask or in the priority memory B are 
firstly initialised with 0 for each image. Then the 
position of the uppermost print is determined with one 
of the processes described above. In the course of this 
process a nominal image point is only taken into account 
in the computation of the measure of similarity when the 
priority value thereof is greater than that in the 
priority memory B at the place of the coordinates for 
the priority mask that are assigned to the actual image 
point. The priority value in the priority memory B is 
not changed in the process. After this determination of 
location, the transformation unit J- with the coordinate 
transformation that has been received maps the 
coordinates x, y, z of the nominal image points onto 
coordinates x', y', z' of the actual image points, and 
the unit E computes the measures of similarity. In this 
process the priority values of the nominal image points 
are again compared with those of the priority memory JB 
at the coordinates for the priority memory B that are 
assigned to the actual image points. If the priority 
values of the nominal image points are smaller, these 
points are not taken into account. But if they are 
equal to the values in the priority memory B, or greater 
than said values, the features of the associated image 
points are used for the computation of the measures of 
similarity. Furthermore, these higher priority values 
are entered at the corresponding locations of the 
priority memory B. The ascertained similarity values 
are stored for a final assessment. The process is now 
repeated in analogous manner for the set of nominal 
image points having the next-lower priority value etc., 
right down to the set of nominal image points having the 



lowest priority value. Finally, the assessment unit K 
assesses the overall quality of the print on the basis 
of the similarity values that have been collected. 

Example of the quality check of an incomplete 
pattern 

Set task 

A cut-to-size printed item, for example a banknote, is 
to be checked with regard to print quality. The print 
is applied prior to the cutting to size and is larger 
than the part to be cut out. By virtue of cutting 
tolerances, the print that is visible after cutting 
varies. Nevertheless, the entire region that has been 
cut out - i.e. also the marginal regions - is to be 
examined with respect to print quality. This is 
required, for example, in the case of periodic 
background patterns - wavy lines, for example - where 
the requisite parts are cut out of large imprinted 
sheets. But, in this process, attention is generally 
not paid to ensuring that the cut begins in each 
instance at the same place in the periodic pattern. 

Procedure according to the invention 

With a specimen recording, the printed item that has not 
yet been cut to size is recorded. From this image a set 
of nominal image points is generated. In this process, 
sufficient points are selected, in order also to take 
account of maximal cutting tolerances. The grey-scale 
value is used by way of feature. An empirical value 
that is the same for all nominal points is chosen by way 
of tolerance value. The set of nominal image points is 
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given the priority value 1. Furthermore, a specimen 
recording is made of a printed item that has already 
been cut to size. From this, a set of nominal image 
points is determined, the nominal image points of which 
possess no feature value but only coordinates. This set 
of nominal image points is given the priority 2. Said 
set consists of all the points of the specimen recording 
that do not pertain to the cut-to-size printed item; it 
serves as a mask for the background of the recordings. 
This background is presupposed to be contrasting in 
colour, in particular black or almost black. 

The actual images coming from the recording instrument 
are examined in succession. All the priority values in 
the priority-value memory B are firstly initialised with 
0 for each image. Then the position of the set of 
nominal image points of priority 2 is determined with 
one of the processes described above. For the 
coordinate transformation resulting therefrom the 
priority values in the priority-value memory B are set 
to 2 at the place of the coordinates of the actual image 
points pertaining to the nominal image points. The 
computation of a similarity value is not required with 
this step. Consequently the values 0 and 2 are held in 
the priority-value memory. Now the location or phase of 
the overprint is determined. To this end, use may again 
be made of one of the processes described above. With 
the coordinate transformation that has been found 
thereby, the measure of similarity for the actual 
quality examination is ascertained. To do this, the set 
of nominal image points having priority 1 is drawn upon. 
Precisely those pairs of nominal and actual image points 
are taken into account, in respect of which the priority 
value in the priority memory at the coordinates of the 
actual image points is less than or equal to 1. The sum 
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of the absolute differences between the features or 
grey-scale values of the nominal image points and of the 
associated actual image points serves by way of measure 
of similarity, reduced in each instance by the tolerance 
value pertaining to the set- of nominal image points. 

Example of multi-compression-stage examination 

Set task 

Crates are to be classified on the basis of their 
overprint. A sorting by manufacturer is to be 
undertaken. For this purpose, a system is needed that 
correctly assigns each of the overprints on the crates 
to one of 1000 known overprints and consequently to the 
associated known manufacturer. The system is to be 
capable of being upgraded easily with regard to a 
possible enlargement of the set of known overprints. 

Procedure according to the invention: 

A specimen recording is needed of each known overprint. 
For each of these specimen recordings, an extraction of 
features is carried out, in the course of which use is 
made of the intensity values of the edges for the 
construction of the feature (s). Furthermore, two 
consecutive compression stages are computed by employing 
Gaussian filters. The compressions are effected in each 
instance by a factor of 2 in the vertical and horizontal 
directions. From the specimen recording, the two 
compression stages, and the image with the edge 
intensity values a set of nominal image points 
pertaining to the associated overprint is ascertained 
with a software program. This set selects points from 
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the master images in such a manner that the entire 
overprint is acquired in the process but double 
evaluations are avoided for reasons of efficiency. ' The 
acquisition of the entire overprint is important, since 
in the event of possible upgrades of the set of known 
overprints very similar overprints may possibly be 
added. If only parts were to be checked, there would be 
a risk of confusion. In the vicinity of edges, points 
from the image having the edge intensity values are 
selected. For the other places, use is preferably made 
of points from the second compression stage. Only if 
this is not possible on account of the low resolution 
are points selected from the first compression stage or 
directly from the specimen recording. As a result, the 
number of nominal image points is kept small, and 
nevertheless a good surface coverage is achieved. The 
selected nominal image points from the compression 
stages are given higher weights in the ascertainment of 
the similarity values, in accordance with the 
compression factors, since they cover larger areas. 

For each actual image the same compressions and 
extractions of features are carried out as for the 
specimen recording. The sum of the squared and weighted 
deviations is computed by way of measure of similarity. 
That set of nominal image points which provides the 
smallest value is the best result. The manufacturer can 
be inferred from it. If the location of the overprint 
in the actual image is not known precisely, again one of 
the determinations of position described above can be 
carried out. However, this must be undertaken 
separately for each set of nominal image points. In 
this connection it is advisable to use dedicated., very 
small sets of nominal image points for this purpose, in 
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order to keep the duration of the determination of 
position short. 

Example of number recognition 
Set task 

An overprinted 8-digit number is to be recognised and 
checked for its readability (print quality) . An area- 
scan camera is used for the recording. The recording 
ascertains grey-scale values. The number always has 
exactly 8 digits. But the numerals that the number 
consists of are to be established. The colour of the 
overprinted number is always darker than the background. 
Although the background is largely homogeneous, it is 
not necessarily white but only (light) grey, so weak 
contrast has to be expected. It can be assumed that the 
number has not been rotated, or has been rotated to a 
negligibly small degree. The location (coordinates) of 
the overall number is not known, only the permitted 
print area. Furthermore, small displacements of the 
numerals relative to one another (printing tolerances) 
are to be expected. The same font is always used for 
the 10 different numerals. Fluctuations in size are 
negligibly small. Although the resolution is fixed, it 
is low. 

Procedure according to the invention: 

The procedure is divided up into 3 parts: 
• Determinations of the location of the overall 
number. The position of the overall number is 
ascertained, though only with low precision. 
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• For each of the 8 digits in the number it is 
established which numeral is printed there. By 
virtue of the determination of location of the 
overall number, which has taken place beforehand, 
the approximate positions of the numerals are 
already known. But the precise determination of 
location of the printed numerals is undertaken only 
in this step. 

• The 8 recognised numerals are checked with regard to 
their print quality. This is undertaken with the 
assistance of the results from the previous step. 
The numerals and the precise positions thereof are 
therefore already known. 

Determination of the location of the overall number 

Since a coarse determination of location is sufficient, 
this determination is carried out not in the actual 
image but in the first compression stage. The latter 
arises from the actual image by formation of a Gaussian- 
weighted mean value in the vertical and horizontal 
directions and by subsequent reduction by a factor of 2, 
likewise in the vertical and horizontal directions. 

Since the numerals that the overall number consists of 
are not yet known, use is made of an artificial pattern 
for the nominal image points. Said pattern consists of 
a black rectangle on a white ground. The nominal image 
points describe this pattern. The rectangle has the 
dimensions that correspond to the overall number in the 
first compression stage. The sum of the squared 
deviations is used by way of measure of similarity. All 
the coordinate transformations of the displacement are 
investigated that are situated in each instance one 
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image point away from one another and that place the 
black rectangle in the compression stage in such a way 
that it comes to be situated at a position in the print 
area that is permitted for the number. It is to be 
expected that the smallest and therefore best similarity 
value occurs when as many dark image points as possible 
- i.e. parts of the recorded and compressed number - 
impinge on the black rectangle. The coordinate 
transformation, and hence the position in which this is 
the case, is stored by way of interim result. 

Recognition of the numerals and determination of the 
location thereof 

Starting from the position of the overall number found 
in the previous step, the type and the location of the 
numeral situated at the first digit are now ascertained. 
On account of the low resolution and the weak contrast, 
this is a difficult task. As an essential feature, in 
accordance with the invention it is firstly established 
by means of suitable filters which image points pertain 
to the foreground - i.e. to the numerals - and which to 
the background. Image points that can be assigned 
unambiguously to the foreground are given the value 0, 
whereas the background image points are given the 
value 100. Image points that cannot be assigned 
unambiguously are given intermediate values. No 
compression is associated with this extraction of 
features. With this process it is even sensible to 
increase the resolution artificially, by feature values 
being additionally obtained by interpolation of the 
actual image points. 

The image that has been obtained in this way is now 
compared with the 10 different sets of nominal image 
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points prepared for the individual numerals, each having 
60 nominal image points, for example. The sets of 
points are assigned to the numerals 0 to 9 and are 
constructed in such a way that they are able to describe 
these numerals well and able to distinguish them from 
one another. These sets of points are now compared with 
that region of the overall number where the first 
printed numeral is presumed to be. Since the location 
of the overall number is now known approximately, this 
comparison is undertaken at several digits. By way of 
coordinate transformations, only displacements are 
investigated, since, by assumption, fluctuations in size 
and rotations do not have to be taken into account. The 
displacements differ in each instance by only half the 
width of an image point corresponding to this extraction 
of features. This fine overlap is important, in order 
reliably to avoid a misdetection. The region that the 
displacements cover corresponds substantially to the 
precision with which the overall number was previously 
located. All the combinations of sets of points and 
displacements are created. A similarity value is 
computed for each one. The sum of the third powers of 
the absolute grey-scale-value differences is used by way 
of measure of similarity. The smallest similarity value 
is picked out. From the associated set of points it 
follows which numeral has been printed. The precise 
position of the printed numeral results from the 
associated coordinate transformation or displacement. 
These two items of information are stored by way of 
interim result. 

The process is now substantially repeated. However, the 
investigations now take place at that digit in the 
overall number at which the second printed numeral is 
presumed to be. Since the position of the first numeral 



37 

is already known, this information is utilised in order 
better to estimate the position of the second printed 
numeral. The region that the displacements to be 
investigated cover is therefore smaller than in the case 
of the investigation of the first printed numeral. Only 
the printing tolerances - i.e. the possible small 
fluctuations in position of the printed numerals 
relative to one another - have to be taken into account. 
The result specifies which numeral has been printed and 
its precise position. The process is now repeated 
analogously for the remaining 6 printed numerals. 

Assessment of the print quality 

By virtue of the preceding steps, the numerals that the 
number includes and the precise positions thereof are 
known. For comparison, 10 prepared sets of nominal 
image points are again available for the numerals 0 
to 9. In contrast with the preceding step, they are not 
unconditionally suitable for particularly good 
differentiation of the numerals from one another, but 
have been assembled specially for the quality control. 
The comparison with the actual image takes place. For 
the first printed numeral, use is made of the 
corresponding set of points and the coordinate 
transformation that is already known. The. normalised 
cross-correlation is used by way of measure of 
similarity. This provides a value between 0 and 1, 
which serves as a measure of quality and which is 
stored. The higher the value, the greater the 
similarity and therefore the quality. The process is 
repeated analogously for the remaining 7 printed 
numerals. 
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Example of recognition of hazardous-goods plates 
on lorries 

Set task 

The yellow hazardous-goods plates on lorries are to be 
recognised. An electronic camera is to monitor the road 
traffic and establish whether a plate has been attached 
to a vehicle and, if so, which. Several plates may also 
be in the image simultaneously. 

Procedure according to the invention 

The solution is in two stages, as in the case of the 
number recognition. In the first stage, the possible 
position of the plates is recognised. In this 
connection, hypotheses about possible positions are 
drawn up. In the second stage, all the hypothetical 
positions are checked as to whether it is a question of 
a plate and, if so, which. 

The image taken from the road traffic is a colour image. 
The following features are computed therefrom: 

• Colour feature:, the yellow tone (intensity of the 
colour yellow) is ascertained in, typically, 2 to 3 
Gaussian-weighted compression stages. The yellow 
tone is calculated by means of a weighting of the 
colour components (red, green and blue) of the 
colour image. 

• Structural features: local image frequencies are 
ascertained by means of a DCT (discrete cosine 
transformation) . These frequency components are 



combined into structural features by means of 
various weighted sums. The manner in which these 
structural-feature values are calculated from the 
frequency components is ascertained by means of a 
preparatory program and specimen recordings of 
hazardous-goods plates in various locations and 
sizes . 

The first stage consists of the task of finding possible 
positions of plates. By way of set of nominal image 
points, only very few points (e.g. 1 to 4) are prepared, 
since in the compressed features the plates have only 
very small dimensions. 

In the transformation memory I all the displacements 
and, where appropriate, rotations and/or enlargements 
possibly occurring are now prepared in a coarse grid. 

A combination, ascertained in accordance with heuristic 
criteria, of the colour features and structural features 
already mentioned is used by way of measure of 
similarity. 

Now, at the highest compression stage, similarity values 
are ascertained for all the transformations. If an 
ascertained similarity value exceeds a definite, 
adjustable threshold value, the associated 
transformation is regarded as a possible coarse 
determination of the location of a plate. 

After the coarse location has been determined, a 
refinement step is carried out for each hypothetical 
location of a plate, in a manner similar to the multi- 
stage determinations of location already described. 
However, for the refined search the compression stage is 



not changed, but other transformations, which correspond 
to a finer search grid with a smaller range of search, 
and a larger number of points are chosen. 

For the identification of whether it is a question of a 
plate and, if so, which, a procedure analogous to the 
example of the number recognition is followed. If no 
good similarity value is yielded, despite all efforts in 
the course of the final quality check, the place in 
question is evaluated as "hazardous-goods plate not 
detected" or as "hazardous-goods plate not present". 

Attention is drawn to the fact that each of the 
individual processes described in the foregoing 
represented, by itself, an inventive further development 
of the process according to the invention, particularly 
with regard to the selection - made for the respective 
examination purpose - and sequence of the 
transformations, computation of the measures of 
similarity, compressions or extractions of features and 
selection of the nominal image points. 
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1. A process for examining objects, for example' with 
respect to quality, identity or location, 

- wherein with an electron-optical recording 
instrument, for example an electronic camera or a 
scanner, at least one actual image of the object is 
recorded and, optionally after temporary storage of 
the image data, a comparison of actual image points 
of the actual image or of an image region of the 
actual image with nominal image points is 
undertaken, 

- wherein a number of nominal image points are 
defined and temporarily stored by pre-setting of 
coordinates (x, y, z) and assignment of at least one 
characteristic feature, established in particular by 
feature type and feature value, such as, for 
example, grey-scale or colour values, intensity 
values, contrast values, edge vectors, spatial 
frequencies, changes of brightness between image 
points or statistical characteristics, 

- wherein the coordinates (x, y, z) of the nominal 
image points of at least one set of nominal image 
points, selected in accordance with a predetermined 
criterion from a number of sets of nominal image 
points, are subjected to at least one predetermined 
or selected coordinate transformation, 

- wherein for each different transformation and each 
of the sets of nominal image points employed at 
least one measure of similarity, selected from a 
number of predetermined measures of similarity, 
between the features of the nominal image points of 
the selected set of nominal image points and the 
features of the actual image points that are 
situated at the place (s) defined by the transformed 



coordinates {x', y', z') of the nominal image points 
of this set of nominal image points is ascertained, 
and the similarity value (s) is (are) evaluated, 

- wherein, to the extent that a predetermined 
termination criterion is satisfied or the 
ascertained similarity values satisfy a 
predetermined termination criterion, the examination 
is concluded, otherwise the examination is 
continued, and 

- for the ascertainment of the similarity values at 
least one other transformation is applied to the 
coordinates (x, y, z) of the nominal image points 

- and/or at least one other measure of 
similarity is chosen, 

- and/or at least one other set of nominal image 
points is drawn upon, 

- and/or at least one other actual image or one 
other image region of the actual image is/are 
chosen, characterised 

- in that a priority value, for example a numerical 
value, is assigned in each instance to at least a 
number of nominal image points, preferably to all 
nominal image points, and 

- in that a priority-value memory is created with 
image points or memory locations, and the image 
points or memory locations of the priority-value 
memory are assigned to the actual image points or 
are correlated with the latter or the image points 
or memory locations are mapped onto the actual 
image, 

- in that the priority value of a nominal image 
point is compared with the priority value of the 
memory location in the priority-value memory (B) 
assigned to this nominal image point via the 
transformation of the coordinates (x, y, z) of the 



nominal image point and the assignment of the actual 
image to the memory locations of the priority-value 
memory (B) , and 

- in that one and the same memory location of the 
priority-value memory is assigned preferably to all 
the available, reduced and/or extracted data sets of 
an actual image point. 

Process according to Claim 1, characterised in that 
the data sets defining the coordinates and/or the 
features of the actual image points are subjected to 
at least one selected one-stage or multi-stage 
compression and/or at least one extraction of 
features, and 

- in that in the course of the ascertainment of the 
respective selected measure of similarity or of the 
similarity values the reduced or extracted data sets 
of actual image points ascertained in each instance 
for the individual compression stages and/or 
extractions are also drawn upon and are compared to 
the optionally reduced and/or extracted data sets of 
the respectively assigned nominal image points. 

Process according to Claim 1 or 2, characterised 

- in that in the case of continuation of the 
examination at least one other compression mode 
and/or at least one other compression stage for the 
data set of at least one actual image point and/or 
at least one other extraction of features of at 
least one actual image point is drawn upon and/or 

- in that the best similarity value obtained and 
also the transformation underlying this similarity 
value as well as the set of nominal image points 
underlying this similarity value are regarded as an 
interim result and, depending on the best measure of 
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similarity and the best transformation, another set 
of actual image points is subjected to at least one 
compression and/or at least one extraction of 
features and hence the examination is continued. 

Process according to one of Claims 1 to 3, 
characterised 

- in that successive compressions of data sets of 
actual image points are performed in the same 
compression mode and/or 

- in that in the course of each compression and/or 
extraction the characteristic features still remain 
recognisable and defined. 

Process according to one of Claims 1 to 4, 
characterised in that a compression of data sets is 
carried out 

- by a mean value of the corresponding image-point 
features and/or coordinates being computed from a 
number of - preferably four - adjacent actual image 

. points or 

- by a weighted sum, in particular a Gaussian 
weighting in the vertical and/or horizontal 
direction, being calculated using a predetermined 
reduction factor, for example two, or multiples of 
this value, for the features and/or coordinates of a 
number of contiguous actual image points, or 

- by a feature, for example the direction and/or the 
length of edges, being calculated or ascertained for 
a set of adjacent actual image points, or 

- by a discrete cosine transformation of the spatial 
frequencies of actual image points being effected or 

- by a wavelet transformation being effected or 

- by a determination of the distinctness of 
character and preferential direction of image edges 



or pattern edges being effected by means of Gabor 
.filters. 

Process according to one of Claims 1 to 5, 
characterised in that for the purpose of 
ascertaining the measure of similarity between 
characteristic features of actual image points and 
nominal image points 

- an optionally normalised cross-correlation of the 
features, for example colour or grey-scale values or 
intensity values, of the actual image points and 
nominal image points is performed or 

- the sum of the absolute differences of the 
features, preferably of the grey-scale or colour 
values, of the respective image points is 
ascertained, these differences being optionally 
weighted and/or exponentiated, 

- wherein optionally prior to the ascertainment of 
the measure of similarity by creation of the 
absolute differences from the respectively computed 
difference values of the features a tolerance value 
assigned to the respective feature of the nominal 
image point is subtracted. 

Process according to one of Claims 1 to 6, 
characterised 

- in that nominal image points with the same 
priority value and with features of the same feature 
type are combined into a set of nominal image points 
and/or 

- in that each image-point memory location of the 
priority-value memory is initialised with a 
predetermined priority value after each re-recording 
of an actual image. 



Process according to one of Claims 1 to 7, 
characterised 

- in that prior tO' ascertaining the measure of 
similarity a comparison of the priority value of the 
respective nominal image point and of the priority 
value of the assigned image point of the priority- 
value memory is undertaken, said image point being 
assigned to the respective nominal image point via 
the respective transformation of th^ coordinates of 
the nominal image point and the mapping of the 
actual image onto the memory locations of the 
priority-value memory and 

- in that for the case where the priority value of 
the nominal image point is greater than or equal to 
the priority value of this image point the features 
of this nominal image point and of its assigned 
actual image point are taken into account when 
ascertaining the measure of similarity, and 
optionally the priority value of the nominal image 
point is assigned to the image point of the 
priority-value memory or is transmitted to the 
latter, and in that for the case where the priority 
value of the nominal image point is less than the 
priority value of the image point this pair of 
points is left out of account when ascertaining the 
measure of similarity or calculating the similarity 
value and/or 

- in that the number of nominal image points or 
pairs of points taken into account and/or not taken 
into account is ascertained and is drawn upon for 
the evaluation of the result of the examination or 
for the evaluation and contingent reselection of the 
measure of similarity and/or in that the priority 
values of actual image points that are to be 
excluded from an examination or that are to be left 



out of account when computing the measure of 
similarity are set in advance to a value that 
exceeds the highest priority value of a nominal 
image point. 

9. Process according to one of Claims 1 to 8, 

characterised in that the nominal image points are 
ascertained or predetermined in accordance with 
empirical criteria and/or are ascertained by 
arithmetic operations and/or derived from nominal 
images of the object to be examined and are saved, 
with complete and/or reduced data set, in a nominal- 
image-point memory, optionally allocated to 
individual sets of nominal image points. 

10. An arrangement for examining objects, comprising an 
electron-optical recording instrument {A) - in 
particular an electronic camera, for example an 
area-scan camera or line-scan camera or TDI camera - 
linked to an evaluating unit (30), for recording at 
least one actual image of the object, and at least 
one memory (C) for the data set of the actual image 
points and a memory {H) for the data, set of at least 
one nominal image point, for implementing the 
process according to one of Claims 1 to 9, 
- wherein a number of nominal image points, 
optionally combined into individual sets of nominal 
image points, with their coordinates and assigned 
characteristic features, such as, for example, grey- 
scale or colour values, intensity values, contrast 
values, edge vectors, spatial frequencies, changes 
of brightness between image points or statistical 
characteristics, are contained in the nominal-image- 
point memory (H) of the evaluating unit (30), 
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- wherein the evaluating unit (30) exhibits a 
transformation unit (I) with which coordinates (x, 
y, z) of nominal image points are subjected to at 
least one selectable transformation, preferably to a 
number of different selectable transformations, 

- wherein the evaluating unit (30) exhibits a 
unit (E) for determining at least one selectable 
measure of similarity between the features of at 
least one nominal image point and the features of 
the respectively assigned actual image point at the 
place of the transformed coordinates (x', y', z') of 
the nominal image point and 

- wherein the evaluating unit (30) exhibits an 
assessment unit {K) , in particular for the 
fulfilment of a termination criterion and/or for the 
assessment of the similarity value (s) arising when 
determining the measure (s) of similarity and/or 
transformations and/or sets of nominal image points, 
characterised 

- in that the evaluating unit (30) exhibits a 
priority-value memory (B) , the image points or 
memory locations of which are assigned to the actual 
image points in a selectable or definable manner and 
are optionally capable of being re-initialised with 
predetermined priority values for each recorded 
actual image and 

- in that the evaluating unit (30) exhibits a 
comparison unit (£') for comparison of the priority 
value of a nominal image point with the priority 
value of the memory location in the priority-value 
memory (B) assigned to this nominal image point via 
the transformation of the coordinates (x, y, z) of 
the nominal image point and the assignment of the 



actual image to the memory locations of the 
priority-value memory (S) . 

11. Arrangement according to Claim 10, characterised 
- in that the evaluating unit (30) exhibits an 
actual-image memory (C) and a data-compression and 
feature-extraction unit (F) in which the data sets 
obtained for actual image points of the recorded 
image, relating to coordinates and/or characteristic 
features, are subjected to at least one selected 
one-stage or multi-stage compression and/or to at 
least one extraction of features, and the reduced 
and/or extracted data sets are stored and made 
available for the purpose of ascertaining measures 
of similarity. 

12. Arrangement according to Claim 10 or 11, 
characterised 

in that a memory (G) in which a number of different, 
selectable compression or extraction algorithms are 
contained is assigned to the data-compression and 
feature-extraction unit (F) and/or 

- in that the transformation unit (I) exhibits a 
memory (J) for a number of selectable, different 
coordinate transformations and/or an arithmetic unit 
for computing new transformations, preferably 
depending on ascertained similarity values, in 
particular depending on that transformation which 
has resulted in the best similarity value and or 

- in that a memory (D) with a number of selectable, 
different algorithms for ascertaining measures of 
similarity between the features of the nominal image 
points and actual image points is assigned to the 
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unit (E) for determining the measure .of similarity 
and/or 

- in that the data sets of the individual nominal 
image points in the nominal-image-point memory (H) 
for at least one nominal image point comprise at 
least one priority value assigned .to said nominal 
image point. 

13. Use of the process according to the invention as set 
forth in one of Claims 1 to 9, or of an arrangement 
according to the invention as set forth in one of 
Claims 10 to 12, for the examination of postage 
stamps, for example with respect to quality, 
perforation; banknotes, for example with respect to 
Kinegram, numerals or values; printed patterns or 
illustrations, labels, identity cards, chip cards, 
prepayment cards, imprints, barcodes, wafers for the 
production of semiconductors, electronic printed 
circuit boards, medicament boxes or medicament 
containers, documents or document images, images, 
wooden structures, artefacts, registration plates, 
vehicles, containers, luggage items, or of images 
ascertained by optical recording, for example video 
images . 
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